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The notion of a "strange attractor" has been common knowledge in dynamical 
systems for more than two decades and has captured the attention of scientists in 
other disciplines. Rigorous mathematical analysis, however, has not kept pace with 
these developments. Among the examples that have been studied are the Lorenz 
attractors (0, |R§, [^, [|W2[) and the Henon maps ( PU^ , PYT| , PY^ ). In both 



of these examples, the attractors are closely related to certain 1-dimensional maps. 

This paper is a general study of attractors that are derived, in some fashion, 
from 1-dimensional maps. The unstable manifolds of the resulting attractors are 1- 
dimensional; the attractors themselves live in dimensions > 2. We will limit ourselves 
to discrete time and smooth maps; thus our study includes as a special case the Henon 
attractors but not the Lorenz flows. Our investigation proceeds in several different 
directions, ranging from local analysis to global geometry to statistical properties. 
Although the attractors in our class have a number of features in common with 
Axiom A attractors and with piecewise monotonic maps in 1-dimension, the reader 
will find that these two theories together are far from adequate for handling the new 
complexities that arise. 

We now give a general description of the broad category of attractors that are the 
objects of our study. Our results apply to a subset of this class. Let / : iV — > iV be a 
self-map of a circle or an interval, and let M = iV x D„ where Dn is an n-dimensional 
disk. Identifying with A^ x {0} C M, we perturb / into an embedding of A^ into 
M, and then extend it to an embedding T of M into itself. The attractor of interest 
to us is given hj Q = r\i>oT'-M. If f{z) = and M is the solid torus 5*^x1^2, then 
is the well known solenoid. We propose to replace the map /(z) = in the standard 
solenoid by an arbitrary smooth map. For lack of a better name, let us call these 
(generalized) solenoidal attractors. 

In addition to the two examples we have encountered, namely the Axiom A 
solenoid ||Sm|| (with /(z) = z^) and the Henon maps ||^ (with /a(x) = 1 — ax^ , x G 
[—1,1]), other known examples of solenoidal attractors include dissipative twist maps 



Bi[ , the most standard of which can be realized as a suitable perturbation of fix) - 
X + ^ sin(27rx), x G M/Z, and certain periodically forced nonlinear oscillators ([ [Lev 
see also ||GII|| ) . 

Since the picture is well understood when / is uniformly expanding, we are pri- 
marily interested in the case where / has critical points. When the critical orbits of 
/ tend to attractive cycles, the dynamics of the T (assuming the perturbations are 
small) is also quite simple: the stable periodic orbits persist, and the complement of 
their basins consists of "horseshoes" and their stable manifolds. We focus, therefore, 
on 1-dimensional maps / that are "chaotic" with no stable equilibria. We mention 
two important differences between this situation and /(z) = . First, T|f2 in general 
cannot be realized as the inverse limit of /; it is more complicated. Second, while 
f{z) = z^ gives rise to essentially one attractor - in the sense that two different per- 
turbations T and T' can be conjugated by a homeomorphism C°-near the identity - 
an arbitrary / can (and does) give rise to infinitely many "different" attractors. 
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We now give a more precise description of the setting to which our results apply. 
Setting of this paper 

Our results are for attractors that arise from perturbations of circle or interval 
maps. For definiteness, we assume = S"^, M is an annulus, and impose the fol- 
lowing conditions on T to make the dynamics more tractable. To ensure that T is 
predominantly hyperbolic, it is necessary to start with a 1-dimensional map with 
sufficiently strong expanding properties. We assume / satisfies the Misiurewicz con- 
dition, i.e. / is an arbitrary piecewise monotonic map with the property that its 
forward critical orbits stay away from its critical points. We consider a 2-parameter 
family {T^ b} through /, using the parameter a to control movements along the circle 
and h to "unfold" the 1-dimensional maps in the second direction. Mild transversality 
conditions are assumed on the 2-parameter family, and the maps T^^b are required to 
be diffeomorphisms for 6 > 0. 

This paper concerns the parameter range where h is small, that is, where f, is 
strongly dissipative. Detailed studies are presented for maps corresponding to a 
positive measure set of parameters in this range. 

We mention some small generalizations. When N = and |deg(/)| > 1, at 
least three dimensions are needed for Ta,?, to be globally injective. An extension 
of our techniques gives essentially the same results; details will appear elsewhere. 
Another possible extension, which we will not discuss, is to replace with branched- 
1-manifolds (see ||W1|| ). 



Overview of Results 

Selection of parameters and the critical set. Given {T^ b}, the goal of this step is 
to select a positive measure set of "good" parameters corresponding to maps that one 
can control in certain ways. Our criteria for parameter selection are similar to those 
of Benedicks and Carleson ||BC2|| , which in turn draws its inspiration from previous 
work on 1-dimensional maps, from |PC1|| and ||CE|| in particular. In this approach. 



one inductively identifies and controls an object called the critical set, which one 
hopes will play the role of critical points in 1-dimension. Our inductive process gives 
new information not available in |[BC2|. We obtain a systematic description of the 



structure of the map near the critical set, which we realize in a Cantor construction as 
the intersection of a nested sequence of sets each one of which is a union of rectangles 
with known geometric properties. This detailed knowledge of the critical set is crucial 



in many of our results. Another departure from ||BC2|| is that our analysis is based 
on simple geometric conditions, whereas the equations of the Henon maps are used 
in many computations there. We also give a more complete treatment of parameter- 
space issues than in previously published works. 
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The results below hold for maps corresponding to the parameters selected. 

Hyperbolic behavior. We prove that compact invariant sets disjoint from the crit- 
ical set are uniformly hyperbolic, with hyperbolicity getting weaker as one approaches 
the critical set. Our analysis also gives information on the nonuniform character of 
hyperbolicity in the basin. 

Statistical properties. We construct Sinai-Ruelle-Bowen (SRB) measures on our 
attractors, bound the number of ergodic SRB measures by the number of critical 
points of the generating 1-dimensional map, and show that with respect to Lebesgue 
measure, almost every point in the basin is generic with respect to an ergodic SRB 
measure. Appealing to the abstract results in ||Y3|] and ||Y4|| , we prove that the 



attractors in our class enjoy a Central Limit Theorem and have exponential decay 
of correlations on their mixing components. The corresponding results for Axiom A 
attractors have been known since the 1970s ( ||S2|| , [[Rl|| , |[R2|| ) . For the Henon family 



near a = 2, 6 = 0, SRB measures and their statistical properties were studied in 



BY1|| and pY2|| , and the basin property in [pV |. 



Global geometry. The approximate shape and complexity of the Axiom A solenoid 
is given by a small tubular neighborhood of a simple closed curve winding around 
the solid torus 2^ times. In analogy with piecewise monotonic maps in 1-dimension, 
we introduce the notion of "monotone branches" and show that our attractors have 
arbitrarily fine neighborhoods that are unions of finitely many of these branches. From 
the way these branches fit together one obtains a certain insight into the differences 
between one and two-dimensional maps. 

Symbolic dynamics and topological entropy. The geometric considerations 
above make it possible to code unambiguously all orbits on the attractor, representing 
the dynamics of the map by a shift operator acting on symbol sequences generated 
by a finite alphabet. In the non- Axiom A case this shift is not of finite type. The 
coding we give is an honest reflection of the true locations visited by an orbit relative 
to the "components" of the critical set. Kneading sequences for critical orbits are 
well defined, and monotone branches correspond to cylinder sets. This symbolic 
representation is nearly one-to-one, allowing us to deduce from it the existence of 
equilibrium states and various formulas for computing topological entropy. For results 
in this direction for Axiom A attractors, see [[Bo|] and the references therein. 



It is our hope that by formulating simple, checkable conditions as we have done 
in Sect. |1 . 1| , one can determine readily if the results of this paper apply to a given 
situation. We illustrate this for generic homoclinic bifurcations of 2-dimensional 
diffeomorphisms, recovering the result in ||MV|| (which extends [[BC2|| to this setting) 



and obtaining immediately for the attractors in question the dynamical picture above. 
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The results of this paper open the door to a host of questions for the class of 
attractors being studied. For example, with the information available, extensions of 
the theory of equilibrium states to the present setting may be possible (see e.g. |[Bo|| , 
Our results on symbolic dynamics lead naturally to questions on the zeta 



R2 



function (see e.g. 



[R3|| ). With kneading sequences for critical orbits being 
well defined, it is reasonable to consider the possibility of a kneading theory (see 0, 
| [Vri| |). In a different direction, the notion of monotone branches leads to questions 
about global topological structures and prime ends (e.g. ||Bar|| ). 



We mention some other related works, omitting specific references to 1-dimensional 
dynamics (see the reference in [ |dMvS|| ). For results on piecewise uniformly hyperbolic 
attractors, see e.g. ||CH1 , Q, lH], [|M2|] and [jYlj . For the statistical properties of bil- 
liards, see e.g. |^, ||BSC1|| , ||BSC2|| and ||Y3|| . Closer to the setting of this paper are 
DRV|| and |[MV|| , in which Viana et. al. extended the analysis in ||BC2|| to "Henon- 
like" maps and found applications for these extensions. See also [|V|]. Jakobson and 
Newhouse have announced that they have reproduced, using different methods, the 



results in 



and [IBYT 



We have been told that Luzzatto has done work in this 
direction, and that Palis and Yoccoz have results for certain non-attracting sets that 
arise in homoclinic bifurcations. 



This paper is by and large self-contained — with the exception of Section]^, where 
two results from 1-dimensional maps are quoted without proof, and Section H, where 
previous work of the second-named author is used. Proofs that are computational in 
nature have been put in the Appendix so that they will not obstruct the main flow 
of ideas. In a paper as long as this one, it might be useful to indicate the logical 
connections among the various sections. After Section |l], we recommend at least 
looking through Section ^, in which we introduce much of the basic vocabulary for 
subsequent sections. The other sections are connected as indicated. (For example, 
the technical content of Section || is not needed for reading Sections [^-[lOl-) 
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1 Statements of Results 
1.1 Setting 

For definiteness, Theorems 1-7 are stated in the context of attractors that arise from 



perturbations of circle maps. For the interval case, see Sect. [L5 . 

Let A = X [—1, 1]. We consider 2-parameter famihes of maps {Ta,b} where for 
each (a,&), Ta^b : A A is a self-map of A and {x,y,a,b) hh> Tafi{x,y) is C^. The 
class of 2-parameter families {Ta^t} to which our results apply are constructed via the 
following four steps. 

Step I. Let f : ^ satisfy the following Misiurewicz conditions, i.e. letting 
C = {x : f'{x) = 0}, we assume: 

1. f"(x) ^ for all xEC; 

2. / has negative Schwarzian derivative on 5*^ \ C; 

3. there is no a; e with /"(x) = x and < 1; 

4. for all xeC, inf„>o dif'x, C) > 0. 

Observe that for p E with inf„>o d{f"'p, C) > 0, if (7 is sufficiently near / in the 
sense, then there is a unique point p{g) having the same symbolic dynamics with 
respect to 5^ as p does with respect to /. If {/„} is a 1-parameter family through /, 
then for those a for which it makes sense, we will call p{a) = p{fa) the continuation 
of p. For x G C, we let x{a) denote the corresponding critical point of /„. 

Step II. Let / be as in Step I, and let {fa}, a G [ag, ai], be a 1-parameter family of 
maps from to with / = fa* for some a* G [ao, Oi]. We require that {fa} satisfy 
the following transversality condition^ For every x G C, if p = /(x), then 

d d 

3-/a(a;(a)) 7^ —p{a) at a = a*. (1) 
da da 



Step III. Let {fa} be as in Step II. Identifying with x {0} C A, we extend 
{fa} to a 2-parameter family {fa,b}, cl G [ao,ai], b G [0, 61], where fa^b ^ A is 
such that fafi = fa and fa^b is an embedding for b > 0. 

Step IV. Finally, we extend fa^b to Ta^b A Ain such a way that Tafi{A) C S^x {0} 
and for 6 > 0, T^ fe maps A diffeomorphically onto its image. We further impose the 
following non-degeneracy condition]^ on the map Ta*^: 

dyTa*,o{x,0)^0 whenever /:*(x) = 0. (2) 



This transversality condition is us ed in |TTY | 



This condition is not assumed in [MV| or [BV|. Their regularity condition on |det(_DT)| and 



bound on the perturbation term, however, imply a condition which is similar (though not equivalent) 
to (0) and which serves a similar purpose. 
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This completes our construction of admissible families {Ta^}. We remark that the 
transversality and non-degeneracy conditions in Steps II and IV are generic. Thinking 
in terms of normal neighborhoods, one constructs easily for a given fa^b extensions of 
the type in Step IV; the signs of the (9?/-derivatives at the critical points of fa* are 
determined by the orientations of the turns of fa^b at the corresponding points. Step 
III is feasible if and only if the degree of / is 0, 1 or —1. If | deg(/)| > 1, an extra 
dimension is needed; this will be treated in a separate paper. 

Observe that for 6 > 0, Ta^b has the general form 

f ^ \ ^ f F{x,y,a) + b u{x,y,a,b) \ , . 

^""'■[y ) V bv{x,y,a,b) ) 

where F{x,y,a) = T^q(x,?/), the first component of Tafl{x,y), and the norms of 
(x, y, a) I— > u{x, y, a, h) and f (x, y, a, h) are uniformly bounded for all h G (0, 

In terms of differentiability assumptions, the following slightly more technical 
formulation corresponds exactly to what is used: 

(i) {x,y,a) H-> Ta^b{x,y) has uniformly bounded C^-norms in b, 

(ii) Ta b is of the form with uniformly bounded norms for u and v. 

Notation. Given {Ta^b}, constants that are determined entirely by the family 
{Ta,b} will be referred to as system constants. Except where declared otherwise, the 
letter K is reserved throughout this article for use as a generic system constant, 
meaning a system constant that is allowed to change from statement to statement 
(the other system constants are fixed). We will use Ki,K2 etc. where K appears in 
more than one role in the same statement. 

Let K be such that Tafi{A) C Rq := x [—Kb, Kb] for all (a, b). It is convenient 
for us to work with Rq instead of A. For T = Ta f,, let Rn = T'^Rq- Then {-R„} is a 
decreasing sequence of neighborhoods of the attractor Q := H'^^QRn = nj^g^"^- 

1.2 Critical set and hyperbolic behavior 

Our first theorem identifies, for each map T corresponding to a selected set of pa- 
rameters, a fractal set C chosen to play the role of the critical set in 1-dimension. 
This set will be called the critical set of T. Our parameter selection imposes strong 
hyperbolic properties on orbits starting from C in the hope that these properties will 
be passed on to the rest of the system. The geometric structure near C, which is 
described in some detail in Theorem 1, is crucial for many of our later results. 

For zq G Rq, let Zi = T'^zq. If wq is a tangent vector at zq, let Wi = DT\zo)wo- A 
curve in Ro is called a C^(6)-curve if the slopes of its tangent vectors are 0{b) and 
its curvature is everywhere 0{b). 

^This is a calculus exercise: Observe that bu extends to a function g on {b > 0} with 
g\{b = 0} = 0. Writing = g^^g^^ where Zi = x,y or a, we then check that d^u extends to a 
continuous function h on {b > 0} with h = ■g^d'^g on {6 = 0}. 
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Theorem 1 (Parameter selection and the critical set) Given {Ta^b} os in Sect. 
1.1, there is a positive measure set A C [aoi^i] x (0, 6i] such that (1) and (2) below 
hold for T = Ta_b for all {a. h) G A. The set A is located near a, = a* and h = 0; it 
has the property that for all sufficiently small b, A^ := {a : (a, 6) G A} has positive 
1-dimensional Lebesgue measure. The constants a,5,c > and < p < 1 below are 
system constants, and b « a, S, p, e"'^ for all (a, b) G A. 

(1) Critical regions and critical set. There is a Cantor set C C fl called the 
critical set given byC^ n^o<^^''^ ^here the C^''^ are a decreasing sequence of 
neighborhoods of C called critical regions. 

Geometrically; 

(i) = {{x, y) E Ro : d{x, C) < S} where C is the set of critical points of f. 

(a) C^^^ has a finite number of components called Q^^^ each one of which is 
diffeomorphic to a rectangle. The boundary of Q^^^ is made up of two C^{b) 
segments of dRk connected by two vertical lines: the horizontal boundaries are 
?a mill (25, p ) in length, and the Hausdorff distance between them is 0(62). 

(Hi) C^^) is related to C^''^^^ as follows: Q*-^"^-* C] Rk has at most finitely many 
components, each one of which lies between two C^ip) subsegments of dRk that 
stretch across Q^^~^^ as shown. Each component ofQ^'^^^^ CiRk contains exactly 
one component of C^^\ 




Figure 1 Critical regions 

Dynamically; On each horizontal boundary^ of Q^^^ there is a unique point z 
located within Oib^) of the midpoint of ^ with the property that if t is the unit 
tangent vector to 7 at z, then DT"'{z)t decreases in length exponentially as n 
tends to 00. 

(2) Properties of critical orbits. For z G Rq, let dc{z) denote the following 
notion of "distance to the critical set": If z ^ C^^\ let dc{z) = 5; if z E C^^^ \ C, 
let k be the largest number with z G C^''\ and define dc{z) to be the horizontal 
distance between z and the midpoint of the component ofC^^^ containing z. Then 
for all Zo E C: 
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(i) dc{zj) > e""^' for all j > 0; 

(ii) ||DT^(2o)(?)|| > K-^e^^ for all j > 0. 

Theorems apply to T = (a, 6) G A, where A is as in Theorem |l]. 

Our next theorem is about the abundance of hyperbolic behavior on the attractor 
and in the basin. A compact T-invariant set A is called uniformly hyperbolic if 
there is a splitting of the tangent bundle over A into invariant subbundles E"^ © E'"^ 
such that for some C, A > 1, we have, for all n > 1, \\DT'^v\\ < CA^"||f|| for all 
V e E' and ||L)T-"t;|| < CA-"||t;|| for all v G 

Theorem 2 (Hyperbolic behavior) 

(1) Let 

fi^ := {zq G Q : dc{zn) > e Wn E Z}. 

(i) For every e > 0, is uniformly hyperbolic. In fact, independent of e, A 
in the definition of hyperbolicity can be taken to be ~ es where c is as in 
Theorem [J. In particular, for evevry periodic point z E Q with T'^z = z, 
\\DTi\E''{z)\\ > K~^eh. 

(a) As e ^ 0, the hyperbolicity on fie deteriorates in the sense that C ^ oo 
and the minimum angle between E^ and E'^ tends to zero. 

(Hi) Vt = U£>o^^£ provided a surjective condition of the type (*) below is as- 
sumed. 

(2) Under the regularity conditions (**) below, we have 

limsup-logpT"(^o)|| >^ 

n— >oo ri O 

for Lebesgue- almost every zq E Rq. 

The two technical conditions used in parts (l)(iii) and (2) of Theorem]^ are: 

(*) Let Ji, ■ ■ ■ Jr be the intervals of monotonicity of /. Then for each i, there 
exists j such that f{Jj) D Ji- 

(**) There exist Ki,K2> such that for all z e Rq, 

K^'b<\det{DTa,biz))\<K2b 

We remark that Theorem |^(1) confirms that C is the sole source of nonhyper- 
bolicity in the system. Part (2) expresses the fact that many orbits experience at 
least some form of (nonuniform) hyperbolicity. A more detailed discussion is given in 
Section ^ 
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1.3 SRB Measures and their Statistical Properties 

Definition 1.1 Let g : M M be a diffeomorphism of a manifold. A g-invariant 
Borel probability measure fi is called an SRB measure if g has a positive Lyapunov 
exponents fi-a.e. and the conditional measures of fi on unstable manifolds are abso- 
lutely continuous with respect to the Riemannian measure on these manifolds. 

In the absence of zero Lyapunov exponents, it follows from general hyperbolic 
theory that an SRB measure has at most a countable number of ergodic components, 
and that each ergodic component has a positive measure set of generic points. A 
point z is said to be generic with respect to /i if for every continuous function if, 
n Y^^=oVi9^^) ~^ I V^'^A* as n ^ oo. See [|Led|| and jPS I- 



Theorem 3 (Existence and ergodic properties of SRB measures) 

(1) T admits an SRB measure. 

Assuming condition (**) above, we have the following additional information: 

(2) T admits at most r ergodic SRB measures fii where r is the cardinality of the 
critical set of the 1-dimensional map f . 

(3) Lebesgue-a.e. zq G Rq is generic with respect to some fj,i; in fact, Lebesgue-a.e. 
zq G Rq lies in the stable manifold of a fii-typical point in fl. 



We know from general hyperbolic theory that without zero Lyapunov exponents, 
ergodic components of SRB measures are, up to finite factors, mixing ||Led . 



Theorem 4 (Decay of correlations and Central Limit Thoerem) Let jj, be an 

ergodic SRB measure, which, by taking a power of T if necessary, we assume to be 
mixing. Then 

(1) for each t] G (0, 1], there exists A = X{r]) < 1 such that if ip : A ^ is Holder 
continuous with exponent rj and if G then there exists K{ip,ip) such that 



I 



(ip o T"')'ijjdfi — / ifd^ / ijjdfi 



<K{if,iP)X'' for all n; 



(2) the Central Limit Theorem holds for all Holder ip with J ipdfi = 0, i.e. 



^ n— 1 

—y 



ipoT 



A/'(0, 



0- 



where N'{Q,(y) is the normal distribution with variance cr^; furthermore, cr > 
if and only ifipoT^i/joT — ip for any ip. 
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We remark that the word "attractor" has different meanings in the hterature (see 



Mi]|| for a discussion). In this article, it is convenient for us to refer to f2 as "the 



attractor". Theorem ^ suggests, however, that from a measure-theoretic point of 
view, it may be more appropriate to regard the supports of the /Xj as attractors. 



1.4 Global geometry, symbolic dynamics and topological en- 
tropy 

A monotone branch of Rn is a region diffeomorphic to a rectangle and bordered by 
two subsegments of dRn- Roughly speaking, it is the largest domain of this kind with 
the property that for < i < n, the x-coordinates of its r~*-image stay inside some 
interval of monotonicity of /, where / is the initial 1-dimensional map from which 
{Tafi} is built. This notion is made precise in Section ^, where a combinatorial tree 
is introduced to describe the structure of a natural class of monotone branches. 

Theorem 5 (Coarse geometry of attractor) There is a sequence of neighbor- 
hoods Rn of Q with 

RiD R2D R^D ■ ■ ■ and Hi Ri = Q 

such that each Rn is the union of a finite number of monotone branches of R^, n < 
k <n{l + KO), where ^ 

Let {1, 2, ■ ■ ■ , k} be a finite alphabet and let Sfc be the set of all bi-infinite se- 
quences s = (■ ■ ■ , So, Si, ■ ■ ■) with Si G {1, 2, ■ ■ ■ , k}. The shift operator cr : ^ 
Efc is defined by (crs)j = (s)j+i. For S C Sjt, we call cr|S : S ^ S a subshift of the 
full shift on k symbols if S is a closed cx-invariant subset of S^. 

Let Xi < X2 < ■ ■ ■ < Xr < Xr+i = Xi be the critical points of /. Let Cf^ be the 
component of C*^^-' containing Xi and let Ci = C f] C^^^ . We remark that each Cj is a 
fractal set - it is not contained in any smooth curve - and that a priori there is no 
well defined notion of whether a point lies to the left or to the right of Ci. 

Theorem 6 (Coding of orbits on attractor) 

(1) The critical set C partitions Q\C into disjoint sets Ai, A2, ■ ■ ■ ,Ar so that z & Ai 
has the interpretation of being "to the right" of Ci and "to the left" ofCi^i. 

(2) There is a subshift a : ^ H of a full shift on finitely many symbols and a 
continuous surjection vr : S — ^7 such that 

Ton = n o a; 

n is 1-1 except on U°^_^T^C , where it is 2-1. 
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(3) Under the additional assumption that 7^ for any j , the coding 

in (2) is given by (1), i.e. for all ^ ^ \ Uj^.^^T'C, t^~^{zq) is the unique 
sequence {si)°^_^ with Zi G Ag.. 



Corollary 1 (Kneading sequences for critical points) For every Zq G C, the 
itinerary of {2:1, Z2,- ■ ■} is uniquely represented by a sequence in S. 

Another consequence of Theorem ^ is the existence of equilibrium states. For a 
continuous map g : X ^ X of a. compact metric space and a continuous function 
(y9 : X — > M, a ^f-invariant Borel probability measure /i on X is called an equilibrium 
state for g with respect to the potential (p if fi maximizes the quantity 



sup { h^(g) + j Lpdu } 



where h^{g) denotes the metric entropy of g with respect to u and the supremum is 
taken over all (7-invariant Borel probability measures u. 

Corollary 2 (Existence of equilibrium states) T has an equilibrium state for 
every continuous (f : Q M.. In particular, T admits an invariant Borel probability 
measure maximizing entropy. 

The topological entropy of g, written htop{g), is usually defined in terms of open 
covers of arbitrarily small diameters or in terms of (n, £)-spanning or separated sets. 
For precise definitions, see |[Wa|| . For the class of attractors studied in this paper, 



htopig) can be computated in more concrete ways. 

In Theorem ^ we saw that every G can be unambiguously associated with 
one (and occasionally two) symbol sequences in S determined by the locations of its 
iterates with respect to the components of the critical set. We will show in Section 
rO| that in like manner all the points in Rq can be assigned symbol sequences - except 
that this assignment is not unique. Let us temporarily refer to this as the "fuzzy" 
coding on Rq. Let 

Nn = number of distinct ra-blocks in the coding of Q; 

Nn = number of distinct ra-blocks in the "fuzzy" coding of Ro] 

Pn = number of fixed points of T"; 

= number of monotone segments in dR^, the two boundary components of 
Rn (see Sect. ^]l] for the precise definition). 
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Theorem 7 (Formulas and inequalities for topological entropy) 

(i) 

htop{T) = lim -logA^n = lim -logA^„ = lim -logP„. 

71— +00 n n^oo n n^oo TL 

(ii) 

limsup-logM± < /itop(T) < (liminf-logM± ) (1 + -^). 

n^oo n \ n^oo n J log ^ 



For a 1- dimensional piecewise monotonic map it is a well known fact that htop{g) 
is the growth rate of the number of intervals on which g"- is monotonic ||1V1I5|]. The 



factor (1 + 7-^) gives, in a sense, the potential defect in measuring the complexity of 
T via the 1-dimensional curves dR^. 



1.5 Henon maps and homoclinic bifurcations 

Theorems |T]-|^ are stated for attractors that arise from perturbations of circle maps. 
We state here, for the record, the corresponding results for interval maps and some 
of their applications. Reduction to the circle case is carried out in Appendix |A.l. 



Theorem 8 (Attractors arising from interval maps) Let I be a closed interval 
of finite length, and let f : I ^ I be a Misiurewicz map with f{I) C int{I). Let U be 
a neighborhood of I x {0} in M^, and let {Ta^b} be a 2 -parameter family of maps with 
Ta,b '■ U — s> M^. We identify I with I x {0} C M^, and assume that {Ta^b} satisfies the 



conditions in Steps II, III and IV in Sect. 1.1 with fa* = f. Then 



(i) there exist K > and a rectangle A = [ao,a.i] x (0, 6i] arbitrarily near (a*,0) 
such that for each {a,b) G A, Ta^b maps R := I x [—Kb, Kb] strictly into its 
interior, defining an attractor Q := C\n>o'^ab^> 

(ii) there is a positive measure set A C A such that the conclusions of Theorems 
1-7 hold for T = Ta,b \ R for all (a, b) G A. 



Corollary 3 (The Henon family) Let 

Ta,b : {x,y) ^ {1 - ax^ + y, bx), (x, y) G M^. 

Then for every a* G [1.5, 2] for which /q. : x t— > 1 — a*x^ is a Misiurewicz map, the 
conclusions of Theorem 8 hold. In particular, there is a positive measure set A near 
(a*,0) such that the conclusions of Theorems 1-1 hold for all T = Ta^, {a,b) G A. 
These results are valid for both b > and b < 0. 
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We remark that our method of proof does not distinguish between the orientation 
preserving and reversing cases of the Henon maps. When speciahzed to a* = 2 and 
6 > 0, the part of Corollary ^that corresponds to Theorem |1|, part (2), in this paper 
is a version of the main result of [PC2|| . The parts of Corollary ^ that correspond 
to Theorem ^(1),(2), Theorem ^(3) and Theorem ^ are proved respectively in | |B Y l[j , 
eg and jBYl . 



Our last result concerns the application of Theorems to homoclinic bifurca- 
tions. Let Qfj,, fi G [0, 1], be a C°° one-parameter family of surface diffeomorphisms 
unfolding at /i = a nondegenerate tangency of W^{po) and W^i^po) where po is a 
hyperbolic fixed point. We assume that the eigenvalues A and a of Dqq at po sat- 
isfy < A < 1 < 0" and Aa < 1, and that they belong in the open and dense set 
of eigenvalue pairs that meet the hypotheses of Sternberg's linearization theorem. 



Under these conditions, it is well known (see ||PT]] ) that for all sufficiently large k, 
there is an open set of parameters such that for all fi G A^,, (yf^ has a /c-periodic 
attractor fi^ all but finitely many of whose periodic components are located near the 
fixed point p^. 

Theorem 9 (Attractors arising from homoclinic bifurcations) Let he as 

above. Then for all sufficiently large k, there is a positive measure set of parameters 
Ak C Afc for which the following hold: for all /i G Ak, there is a component of 
fl^ with the property that ifT^ denotes the restriction of g^ to a neighborhood of Vt^^, 
then the conclusions of Theorems hold for T = T^. 



Our proof of Theorem R|, which is given in Appendix [A.2|, consists of observing 



that the maps gj^ meet the conditions of Theorem ^ The part of Theorem ^ that 



corresponds to Theorem |l], part (2), in this paper is the main result of ||MV . 
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2 Preliminaries 

We gather in this section a collection of technical facts used repeatedly in later sec- 
tions. Most of the proofs are given in [Appendix lj| . Sects, p. l| - p^.4| contain material not 



specific to the family {Ta^}, and K is not a "system constant" in these subsections. 
2.1 Linear algebra 

Let M be a 2 X 2 matrix. Assuming that M is not a scalar multiple of an orthogonal 
matrix, we say that a unit vector e defines the most contracted direction of M if 
1 1 Mm 1 1 > 1 1 Me 1 1 for all unit vectors u. For a sequence of matrices Mi, M2, ■ ■ ■, we use 
M^*) to denote the matrix product Mj ■ ■ ■ M2M1 and Cj to denote the most contracted 
direction of M^^^ when it makes sense. 



Hypotheses for Sect. |2.1| The Mj are 2x2 matrices; they satisfy | det(M()| < b 



and ||Mj|| < Kq where Kq and b are fixed numbers with Kq > 1 and 6 << 1. 

Lemma 2.1 There exists K depending only on Kq such that if ||M*^*)|| > and 
> joj- some K » Vb, then Ci and ej_i are well-defined, and 



ei X Ci^i \\< {—) 

K 



i-1 

2 



Corollary 2.1 If for I <i <n, ||M(*)|| > for some k » \fb, th 



en: 



Kb , 

<2 7 



(a) II Cn - ei II < 

(b) ||M«e„|| < forl<t<n. 



Proof: (a) follows immediately from Lemma 2A.. For (b), since ||e„ — ej|| < (^)*, 
we have ||M»e„|| < ||M«(e„ - ei)|| + ||M«ei|| < K'q ■ {^Y + (^)\ □ 

Next we consider for each i a 2-parameter family of matrices Mj(si, S2). For the 
purpose of the next corollary we make the additional assumptions that for < j < 2, 
||9''Mj(si, 52)11 < Kq and |9-^ det(Mj(si, S2))| < K^b where represents any one of 
the partial derivatives of order j with respect to si or S2. Let Oi{si,S2) denote the 
angle ej(si,S2) makes with the positive x-axis, assuming it makes sense. 

Corollary 2.2 Suppose that for some k >> \fb, ||M(*)(si, S2)|| > for every (si, S2) 
and for every 1 < i < n. Then for j = 1, 2, \d^9i\ < Kk~^^^^\ and for i < n, 

Kb 

\d^{e.-e,-i)\<{-:^y-\ (4) 



K 



Kb 

WM(%4 < i-^y. (5) 
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Our next lemma is a perturbation result. Let Mj, M- be two sequences of matrices, 
let w be a vector, and let 9i and 9'^ denote the angles M^^'^w and M'^^'^w make with 
the positive x-axis respectively. 

Lemma 2.2 ([BC2], Lemma 5.5) Let k, \ be such that ^ < A < Kq^'^k\ If for 
l<i<n, \\Mi - MIW < \' and \\M^'^w\\ > k\ then 

(a) ||M'(")w;|| > 

(b) \e^-e'j<x^. 

Proofs of Lemmas 2A, 2fl and Corollary '12 are given in Appendix |B.l 



Hypothesis for Sects. |23 and T : A is an embedding of the form 

T^i'^.y) = itiix,y),bt2{x,y)) 
where the C^-norms of ti and t2 are < Ko, and Kq > 1 and 6 << 1 are fixed numbers. 



2.2 Stable curves 



Lemma 2.3 Let k, X be as in Lemma and zq E A be such that for i = 1, ■ ■ ■ ,n, 
\\DT^{zo)\\ > K*. Then there is a curve 7„ passing through Zo such that 

(a) for all z G 7„, d{T'zo, T'z) < {^f for all i < n; 

(b) In can be extended to a curve of length \ or until it meets dA. 

A proof of this lemma is given in Appendix |B.2| . 

We call 7„ a stable curve of order n. It will follow from this lemma that if 
||Z?T*(zo)|| > for all i > 0, then there is a stable curve passing through Zq 
obtained as a limit of the 7n's. 

2.3 Curvature estimates 

Let 7o : [0, 1] — A be a curve, and let 7j(s) = T*(7o(s)). We denote the curvature 
of 7i at 7i(s) by ki{s). 

Lemma 2.4 Let k > b^ . We assume that for every s, ko{s) < 1 and 
for every j < n. Then 



kJs) < 



Kb 



A proof is given in Appendix |B.3 
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2.4 One-dimensional dynamics 

We begin with some properties of maps satisfying the Misiurewicz condition. Let / 
be as in Sect. |TTT], and let Cs := {x E : d{x, C) < 5}. 

Lemma 2.5 There exist Co,Ci > such that the following hold for all sufficiently 
small 5 > 0: Let x & be such that x, fx, ■ ■ ■ , ^ Cs, any n. Then 

(a) if, in addition, /"x G Cs, then > cqc'^^"'. 



A proof is given in Appendix B.4 



Corollary 2.3 Let cq < Cq and Ci < Ci. Then for all sufficiently small 6, there exists 
£ = e{6) such that for all g with \\g — f\\c2 < e, (i) and (ii) above hold for g with cq 
and ci in the places of cq and ci . 

Proof: Let be such that 5e'^^^ > e'^^^ , and choose e small enough so that for all 
i < N, ii X, gx, ■ ■ ■ , g^~^x ^ Cs{g), then {g'Yx ^ {f^)'x. □ 

The results in the rest of this subsection are not needed in this article. We include 
them only as motivation for the corresponding results in 2-dimensions. 

Temporarily write C = C{g). To control {g"')'x when g'^x G Cs for some i < n, we 
need to impose further conditions on g. Following [ BCl ] and [BC2], we assume there 
exist A > 1 and < a << 1 such that for all x G C and n > 0: 

(a) C) > coe""" and 

(b) I (g^'igi) |>coA". 

We define for each a; G a bound period p{x) as follows. Fix f3 > a. Let x G C 
be such that |x — x| < 6. Then p{x) is the smallest p such that 

\g^x - g^x\ > coe~'^^. 



Lemma 2.6 (Derivative recovery) There exists K such that for g satisfying the 
conditions above, if \x ~ x\ = < 5 for some x E C , then 

(i) K-^fi < p{x) < Kfi ; 

(ii) K^^{x - x)'^\{g'~^y{gx)\ < \g^x - g'^x] < K{x - x)'^\{g''^yigx)\; 
(Hi) \{g^yx\ > K^^X2 where p = p{x). 

Proof: For this result there is no substantive difference between the situation here 
and that of the quadratic family x ^— 1 — ax^. See ||BC1|| and |[BC2|| , Section 2. □ 



Standing hypotheses for the rest of the paper: {Tab} is as in Sect. |TTT[ In 
particular, it has the form 

Ta,b{x,y) = {Fa{x,y) + bua,b{x,y), bva,bix,y)). 
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Where no ambiguity arises, we will write T = Ta^b- The phrase "for (a, h) sufficiently 
near (a*,0)" will appear (finitely) many times in the next few sections. Each time it 
appears, the rectangle in parameter space for which our results apply may have to be 
reduced. From here on K is the generic system constant as declared in Section |l[ 



2.5 Dynamics outside of C^^^ 

The first system constant to be chosen is 5. A number of upper bounds for 5 will be 
specified as we go along. For now we think of it as a very small positive number with 
d{f"'x,C) » 6 for all X G C and n > 0. We assume also that a is sufficiently near 
a* that the Hausdorff distances between the critical sets of fa* and fa are << 6. 

Recall that we will be working in Rq = {{x,y) & A : \y\ < Kb}. Our zeroth 
critical region C^^-* is defined to be 

C*-*^-* = {{x,y) & Ro : \x — x\ < S for some x G C}. 

Let s{u) denote the slope of a vector u. Assuming that << 5, an easy calcula- 
tion shows that for z ^ C^^\ if \s{u)\ < 6\ then \s{DT{z)u)\ = « 5\ Also, if 
Kq := min ||DT(2;)m|| where the minimum is taken over all z ^ C^^^ and unit vectors u 
with \s(u)\ < 5"^, then kq > K~^5. Let K(5) := so that K(5)b is the upper bound 
for kn in Lemma \2.4\ . We call a vector u a 6-horizontal vector if \s{u)\ < K{6)b. A 
curve 7 is called a C^(6)-curve if its tangent vectors are 6-horizontal and its curvature 
is < K{6)b at every point. 

Lemma 2.7 (a) For z ^ C^'^\ if u is b-horizontal, then so is DT{z)u. 

(b) If 'J is a C'^(b) -curve outside of C^^\ then T('y) is again a C'^(b) -curve. 

Proof: (a) has already been explained; (b) is an immediate consequence of (a) and 



Lemma 2.4, □ 



Our next lemma describes the dynamics of 6-horizontal vectors outside of C^'^\ 

Lemma 2.8 There exist constants Cq, Ci > independent of 6 such that the following 
holds for T = Ta^h for all {a,b) sufficiently near (a*,0). Let z & Rq be such that 
z^ Tz, ■ ■ ■ , T^~^z ^ C^^\ and let u be a b-horizontal vector. Then 
(z) ||DT"(^)m|| > co5e^i"; 

(ii) if in addition, T^'z G C^°\ then \\DT'^{z)u\\ > CqC^^'^ . 



Proof: As with Corollary |2.3|, this follows from Lemma p.5| by perturbation. □ 



2.6 Critical points inside C^^^ 

Wherever it makes sense, let Cm denote the field of most contracted directions of DT^ 
and let Qm be the slope of Cm- When working with a curve 7 parameterized by arc 
length, we write qm{s) = qm{l{s)). We begin with some easy observations about ei. 
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Lemma 2.9 For all {a,b) sufficiently near (a*,0), ei is defined everywhere on Rq, 
and there exists K > such that 

(a) \qi\ > K~^5 outside of C^'^\ and qi has opposite signs on adjacent components 
ofRo\C^'\- 



(b) 



on every C'^{h)-curve 7 in C^^\ 



ds 



Proof: The existence of ei follows from the fact that everywhere on Ro, \\DT\\ > K^^ 
(this uses the non-degeneracy condition in Step IV, Sect. [1.1|) while |det(DT)| = 
0{h). For a = a*, 6 = and {y = 0}, the assertion in (a) is obvious, and part (a) 
of Lemma p.9| follows by a perturbative argument. The estimate for |^| uses the 



non- degeneracy condition above and the fact that /"* 7^ on C. See Appendix |B.5 



for details. □ 

Definition 2.1 Let 'j be a C'^{h)-curve in C^^\ We say that zq is a critical point 
of order m on 7 if 

(a) \\DT%zo)\\> I for 1 = 1,2, ■■■,m; 

(h) at Zq, Cm coincides with the tangent vector to 7. 



It follows from Lemma ^]9| that on every C^(6)-curve that stretches across a com- 



ponent of C*^°\ there is a unique critical point of order 1. The next two lemmas are 
used in the "updating" of existing critical points and the creation of new ones. Their 
proofs are given in Appendix |B.5| 

Lemma 2.10 ([BC2], p. 113) Let 'j be a C'^{b) -curve in C^^^ where 7(0) = z is a 
critical point of order m. We assume that 

(a) \\DT\z)\\ >1 fori = 1,2, ■■■,3m; 

(b) 7(5) is defined for s G [—{Kb)^,{Kb)^]. 

Then there exists a unique critical point z of order 3m on 7, and \z — z\ < (Kb)"^ . 



Lemma 2.11 ([BC2], Lemma 6.1) For e > 0, let 'j and 7 be two disjoint C^{b)- 
curves in C*-*^-* defined for s G [—AKiy/e, AKiy/e\ where Ki is the constant K in Lemma 
^^(b). We assume 

(a) 7(0) is a critical point of order m; 

(b) the x-coordinates 0/7(0) and 7(0) coincide, and \ 7(0) — 7(0) |< e. 

Then there exists a critical point of order m at 7(5) with \s\ < 4Kl^/e and m = 
min{m, K log - }. 
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2.7 Tracking DT"^: a splitting algorithm 

The purpose of this section is to recall an algorithm introduced in PC2|| that gives, un- 



der suitable circumstances, a direct relation between Z)T" and 1-dimensional deriva- 
tives. 

Let zq G Rq, and let wo be a unit vector at zq that is 6-horizontal. We write 



z 



n = T'^zq and Wn = DT"{zo)wo. In the case where Zi ^ C^^-* for all i, the resemblance 



to 1-d is made clear in Lemmas 2.5 and 2.8. Consider next an orbit zq, zi, ■ ■ ■ that 



visits C*-"-* exactly once, say at time t > 0. Assume: 

(a) there exists £ > such that ||DT*(2;t)(i)|| > 1 for all i < £, so that in particular 
ei, the most contracted direction of DT^, is defined at Zt, and 

(b) 9{wt,ei), the angle between Wt and e^, is > 62. 

Then DT^{zo) can be analyzed as follows. (Note that our notation is different from 
that in ||BC2|] .) We split Wt into Wt = Wt + E where Wt is parallel to the vector 
(1) and E is parallel to e^. For i < t and i > t + £, let w* = Wi. For i with 
t < i < t + i, let w* = DT^~^{zt)wt. We claim that all the w* are 6-horizontal vectors, 
so that {||w*^;^||/||w*||}i=o,i,2, -- resemble a sequence of 1-d derivatives. In particular, 
II ~ ^{"Wt, Ge) simulates a drop in the derivative when an orbit comes near 
a critical point in 1-dimension. 

To justify the statement about the slope of the w*, we note that DT{zt){\) is 
&-horizontal, so that in view of lemma |2.7| we need only to consider We have 

\\DT%E)\\ < h'-p^^ < h^\wt\\ < hHDT\zt)wtl 

the first and third inequalities following from (a) and the second from (b). Since the 
slope of DT^{zt)wt is smaller than it follows that w^_^_g = DT^{zt)wt + DT^{zt)E 
remains 6-horizontal. 

The discussion above motivates the following splitting algorithm introduced in 
BC2| |. Consider {zi}°ZQ, and let ti < ■ • ■ < < ■ • ■ be the times when Zi e C^"^ We 



let be a 6-horizontal unit vector, and assume as before that e^^ makes sense at Zi 



for i = tj. Define w* as follows: 

1. For < i < ti, let w* = DT%zq)wq. 

2. At « = tj, we split w* into 

w* =Wi + Ei 

where Wi is parallel to (?) and Ei is parallel to e^. 

3. For i > ti, let 



w* = DTiz,.i)m.i + DT'^^i^t,)Et, (6) 

j: tj+etj=i 



and let Wi = w* if i ^ tj for any j. 
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This algorithm does not give anything meaningful in general. It does, however, in 
the scenario of the next lemma. 

Lemma 2.12 Let Zi,Wi and w* be as above. Assume 

(a) for each i = tj, 6{w*, €£.) > ; 

(b) the time intervals Ij := [tj,tj + it] are strictly nested, i.e. for j ^ j' , either 
Ij n Ij' = 0, Ij C Ij', or Ij' C Ij, and tj + it, 7^ tj' + it-, ■ 

Then Wi = w* for i ^ l-ijlj, and the w* 's are all b-horizontal vectors. The sequence 
{|w*||} has the property that \\w*_^_i\\/\\w*\\ ~ 9{w*,ei^) fori = tj, and \\w*_^_i\\ ~ 
\\DT{zi)w*\\ fori ^ tj. 

Proof: The nested condition in (b) allows us to consider the J/s one at a time 
beginning with the innermost time intervals. This reduces to the case of a single visit 
to C^^^ treated earlier on. □ 



3 The Critical Set 



Many authors, including |PC1|| , ICE]] , ||M1|| , and |[NS|| , have studied 1-dimensional 



maps by controlling their critical orbits. These ideas were mimicked in [[BC2|] where 
the authors developed techniques for identifying, for certain Henon maps, a set they 
called the "critical set" . This is done via an inductive procedure involving parameter 
selection. The first step in our analysis of the family {Ta^b} is to carry out a similar 
parameter selection, and the aim of this section is to formulate suitable inductive 
hypotheses. 



3.1 What is the critical set? 

In 1-dimension, the critical set is where all previous expansion is destroyed. Tangen- 
cies of stable and unstable manifolds play a similar role in higher dimensions. Here is 
how we propose to capture the set C that we will prove in Section ^ to be the origin 
of all nonhyperbolic behavior. 

Let J-'o be the foliation on Rq with leaves {y = constant}, and let J-'k be its 
image under T'^. In Sect. |2.5| we defined the 0th critical region C^^\ Suppose that 
2"«(j(o) fi q(o) = for all i < uq. Then for i < uq, Ti restricted to C^^^ fl Ri consists 
of finitely many bands of roughly horizontal leaves whose tangent vectors have been 



expanded the previous i iterates (Lemma p.8|) . From Corollaries p.2| and Lemma 
we see also that in C*^°\ DT* has a well-defined field of most contracted directions, 
namely e^, whose integral curves are roughly parabolas. It is natural to take the set of 
tangencies in C'-^-' between the leaves of Ti and the integral curves of to be our ith 
approximation of C. Since these approximations stabilize quickly with z, they would 
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converge to C if this picture could be maintained indefinitely, i.e. if the "turns" of Ti 
could be prevented from entering C^"-* for all i. 

This, however, is impossible. The "turns" in Ti generated by what corresponds to 
a single critical point of the 1-dimensional map form a 1-parameter family of parabolas 
whose vertices lie on a roughly horizontal curve. If this curve stays outside of C^^\ 
it expands exponentially and therefore must intersect C^^-* after a finite number of 
iterates. What comes to our rescue is the observation that the horizontal strips in 
C'^^^ n Ri also become exponentially thin with z, so that in all likelihood a roughly 
vertical curve will intersect the attractor in a very sparse Cantor set. Since it is 
the "turns" inside Vl that count, it suffices to consider a Cantor set of "turns", not 
the full 1-parameter family. 

These observations suggest that we modify our strategy as follows. Since we do 
not know a priori the precise location of fi, it is natural to consider a sequence of 
curves that hmit on f2, i.e. dRi, i = 1, 2, ■ ■ -. We replace jFg by ORq, defining the ith. 
approximation of the critical set for i < no to be the set of tangencies between dRi 
and the integral curves of Cj. 

Experience from 1-dimension tells us that in order to retain a positive measure 
set of parameters, we must allow our "turns" to approach the critical set slowly. To 
maintain a picture similar to that for i < tiq, we shrink the critical regions sideways 
at a rate faster than this rate of approach. As i — cxd, the approximate critical sets 
converge to C. 

In order for the contractive fields above to be defined, it is necessary that the 
derivative along orbits starting from C experience some exponential growth. This 
growth, which is also useful for controlling the movements of the "turns" , is brought 
about in two ways: (i) by arranging for in the first paragraph to be very large, 
growth is guaranteed for a long initial period; (ii) when an orbit of C gets near a point 
2; G C, it copies the initial segment of the orbit of z, thereby replicating the growth 
properties created in (i). 

A version of these ideas will be made precise in the inductive assumptions. 



3.2 Getting started 

The required initial growth in (i) above comes from the Misiurewicz property of /, 
the 1-dimensional map of which T is a perturbation. By choosing (a, h) sufficiently 
near (a*, 0) and 5 sufficiently small, no can be arranged to be arbitrarily large. 
Let To be the set of all critical points of order no on dR^. From Corollaries ^71 



and Lemma p.9|, we know that each connected segment of DRq fl C^^-* contains exactly 



one point of Fo. These are our critical points of generation 0. 

In order to state properly our induction hypotheses, we introduce our main system 
constants. They are 9, a, /5, p, c, and no and 5 (which we have met): 

- There are two time scales, and a much slower one ON , where 9 is chosen 
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so that hP = C(l) and < for some K to be specified. 

e~"" and e"'^", with «<</?<<!, represent two small length scales. 

c > is our target Lyapunov exponent; it is < Ci where Ci is as in Lemma [ZS . 

Finally, < p < fC^^ is an arbitrary number of order 1. It determines the rate 
at which our critical regions decrease in size (see Sect. 



The order in which these constants are chosen is as follows: c, p, a and (3 are first 
fixed; 6 is then taken as small as need to be. The last constants to be determined are 
no and 9; observe that no — oo and ^ corresponds essentially to (a, b) (a*, 0). 

Parameters are deleted at each stage of our induction. Sections ^ are con- 
cerned with the dynamics of the maps corresponding to the parameters 
retained. Issues pertaining to the measure of the set of retained parame- 
ters (including whether or not it is nonempty) are postponed to Section 



3.3 Inductive assumptions 

Let > no be a large number, and let Aat be the set of parameters retained after 
iterates. We now formulate a set of inductive assumptions that describes the 
desired dynamical picture for T = T^ h, (a, 6) G A^. While we will continue to 
provide motivations and explanations, (IA1)-(IA6) below are to be viewed as formal 
inductive hypotheses. As before, let Zi = T^zq. 



3.3.1 Critical points and critical regions 

(lAl) (Structure of critical regions) For all k < ON , the critical regions are 
defined and have the geometric properties stated in (l)(i), (ii) and (iii) of Theorem^. 
Moreover, on each horizontal boundary of each component of C^'^\ there is a critical 

k 

point of order N located within 0{b^) of the midpoint of the segment. 

Critical points on dC^^^ are called critical points of generation k. The set of 
critical points of generation < A; is denoted by r^.. 



3.3.2 Distance to critical set and loss of hyperbolicity 

If the critical set is where would-be stable and unstable directions are interchanged, 
then distance to the critical set might provide a measure of loss of hyperbolicity. This 
is indeed the case under suitable circumstances and for a suitable notion of "distance" . 

If Q is a component of C^'^-', we let Lq denote the vertical line midway between 
the two vertical boundaries of Q. 
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Definition 3.1 We say z G C^^^ is horizontally related or simply h-related to 

Ton if there exists a component Q ofC^''\ k < ON, such that z G Q and dist{z, Lq) > 
655. When this holds, we say z is h-related to zq for all zq G Fe^v H Q- 

This is an attempt to describe the location of a point relative to Fe^r, which, as 
N ^ oo, converges to a fractal set. From Lemma ^31 we see that T 0^(10 is contained 

k 

in a region of width 0{bi) in the middle of Q, so that z and F^^r fl Q have a very 
obviously horizontal relationship. We caution, however, that there may be points in 
Tgisi that are directly above or below z, and quite possibly both to its left and to its 
right. Observe also that if Q' is a component of C^'^ -* such that z G Q' G Q, then 

k' 

dist{z, Lqi) > 620 . 

Definition 3.2 For z G Rq, we define its distance to the critical set, denoted 
dc{z), as follows: for z ^ C'^^\ let dc{z) = 6; for z G C^^\ we let dc{z) = dist{z, Lq) 
where Q is the component of C^^^ containing z and k is the largest number < 9N with 
z G C^'^y We let 0(2;) be one of the two points in dQ fl Tqj^ if z is h-related to Tqj^. 

For z G C^'^^^-*, the definitions of dc{z) and 0(2;) are temporary and will be modified 
as the induction progresses. 

To secure growth properties for the orbits of Fe^r, we forbid them to approach the 
critical set too closely too soon. (IA2) is a result of parameter selection. 

(IA2) (Rate of approach to critical set) For all zq G Tgj^ and alii < N, dc{zi) > 
min{6, e~"*). 

(1A2) implies that for all Zq eTqj^ and i < N, Zi is h-related to Tq^ whenever it is 
in C^^\ Intuitively, this is because Zi is in a very "deep" layer relative to its distance 
to Tg]\j. Formally, let 2; G Q C C^'^^ where Q and k are as in Definition |3.2|. Then 



k « i since > e Now Zi G Ri. \i k < \QN\ then G Q H -Rfc+i, proving 
dc{zi) > p^^^ » b^. If k = [9N], then dc{zi) > e~"^ > e""^ » 6^^^ provided 
that is chosen to be < e~^°". 

Definition 3.3 (a) For arbitrary z G C^'^\ we define its fold period £{z) to be the 
nonnegative integer i > 1 such that 62 is closest to dc{z). 

(b) Given zq G Rq and unit vector wq, we let w*, z = 0, 1, 2, ■ ■ ■ , be given by the 



splitting algorithm in Sect. |^. with ii = i{zi) assuming cii^zi) is defined at Zi 



Recah that for zq G Ton, \\DT\zq)\\ > 1 for all i < N. For i < N, Lemma U 
gives an estimate on the size of the neighborhood of Ton on which is well defined. 
In particular, if z is h-related to Tg^, then ce^z) is defined at z. 

^When studying the dynamics of T on dRk, it will be convenient to include the following in the 
definition of h-relatedness: Let 7 be a horizontal boundary of a component of C^''\ k < 9N, and let 
£ G 7 n rgjv- Then z G 7 is also said to be h-related to z. 
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We fix eo > sucli tliat eo << |^| in C^^^ wliere qi is tlie slope of ei. For z G dRk, 
let t{z) denote a tangent vector to dRk at z. In the angle estimates below, r and ee 
are assumed to point in roughly the same direction as w. 

Definition 3.4 Let z G C^°^ be h-related to Tqn, and let w he a vector at z. We say 
w splits correctly if \-^^ — r(0(z))| < eodc{z). 

(IA3) (Correct splitting at returns) For zq G Tgiy,Wo = (?) and i < N, w* 

splits correctly whenever Zi G C^^-* . 

The sense in which this splitting is "correct" is as follows. We wish to use 
Lemma |2.12| to understand the evolution of Wi. First, (1A3) and Lemma |2.9| to- 
gether imply condition (a) of this lemma. This is because \ef^^{z.j) — ||— tir | > \eg^{zi) — 



ed(P{zi))\-\eiX<P{zi))-r{(j){zi))\-\T{(f){zi))-- 

2 I dx 

(b) of Lemma [2.12| is discussed in Sect. |0 . 



> 



1^ 

I dx 



dc{zi)-0{b'^)~eodc{z,) > 



2 1 g^\dc{zi) ~ & 2 . (For a comparison of |-|^| and |^|, see Corollary p^.) Condition 



integral curves of e 




Figure 2 Correct splitting of w* 



3.3.3 Derivative along critical orbits 

We saw in the last paragraph that for zq G Tqn, as Zi enters C^^\ w* suffers a loss of 
hyperbolicity proportional to dc{zi). Combining this with (IA5)(c) below applied to 
an earlier step, we see that this loss will be partially - but not fully - compensated for 
at the end of a certain period. To prevent a downward spiral in Lyapunov exponent, 
further parameter exclusion is needed. 

(IA4) (Derivative growth) For all zq G Ton and <i < |A, ||w*(zo)|| > coe^^ 



In future steps of the induction, orbits of length |A starting from Tq^ "will be 
replicated; in other words, they will serve as guides for other points that enter C^^\ 
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Definition 3.5 For arbitrary and ^'q E C^^\ we define their bound period to be 

the largest integer p such that for all < j < p, 

10-^1 < e-^^. 

Observe that if = ^ ^9n, then for j < p, ~ Zj\ « dc{zj). We may 
assume S is so small and no so large that dc{$,j) > | when zj is outside of C^'^^ Our 
last two inductive assumptions deal with the properties zq passes along to ^o- 

(IA5) (Similarities with 1-dimensional maps) Let zq G F^tv H dC''^\ and let 
7 : [0,£:] C^^^ be a C'^{h)-curve with'y{0) = zq and 'y'{0) tangent to dC^''\ We regard 
all ^0 E -y as bound to zq, and let p{^o) denote their bound periods. Then: 

(a) There exists K such that for ^^o ^ 7 with — zq\ = e~^, 

1 2 

— h < p{C,o) < Kh provided Kh < -N; 
K 3 

moreover, p{^o) increases monotonically with the distance between and zq; 

(b) for i < j < min{p, |iV), \^j — Zj\ ~ |^o ~ -^oPllw^il^^o)!! where "~" means up to 
a factor of {1 ± £1) for some Si > 0; 

((^) lkp(^o)|| ■ 1^0 - zq\ > ef provided p < |iV. 

(IA5) describes the quadratic nature of the "turn" as 7 is mapped forward. For 
comparison with 1-dimensional behavior, see Lemma |2.6| . 

The following distortion estimates are used in the proof of (IA5). Let Wo(^o) = 
Wq{zq) = Ci), and let w*(^o) be given by Definition pT3|(b) except that 6^(2.) (and not 
ee{^.)) is used for splitting at time i. (IA6) compares w*{zq) and w*{^o). Let Mj(-) 
and 6*4 (■) denote the magnitude and argument of the vectors in question. Define 

i 

MCo, zo) = Y.^Kh)i I e.-. - Zi.s I . (7) 

s=0 

(IA6) (Distortion bounds) Given zq E T^n o-i^d any E C^^\ we regard as 
bound to Zq and let p be the bound period. Then for i < min{p, N}, 



and 

\0^{io)-e^{zQ) |< (ir6)5A,_i. (9) 

The estimates above also hold withw*{zo) replaced byw*{^Q) where ^'^ is another point 
in C*^"-* also thought of as bound to Zq, andp is the minimum of the two bound periods. 



26 



Let us return for a moment to Definition p. From the geometry of C^'^^ (see (lAl) 
and Lemma |4.1|) it is an exercise in calculus to show that if is h-related to 2:0 ^ ^9n, 
then it lies on a C^(6)-curve through zq tangent to t{zo). In particular, (IA5) applies. 

Our rules of parameter exclusion, namely (IA2) and (IA4), are similar to those 
used in | |BC2| | , but they are applied to different orbits and with a different definition 
of The notions of bound and fold periods are borrowed from [PC2|| , as are 

(IA5) and (IA6). Our construction of C, however, has a distinctly different flavor. 
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4 Replication of Orbit Segments 

In Sect. |3.1| we outlined a scheme for obtaining derivative growth along critical orbits, 
namely to choose a start-up geometry that guarantees some initial growth, and then to 
try to replicate this behavior. Section ^ contains a detailed analysis of the replication 
process. The main results are stated in Sect. after some technical preparations 
in Sects. [4.1| and |4.2| , including amending slightly the definitions of bound and fold 
periods. (IA1)-(IA6) are assumed up to time N. 



4.1 Nested properties of bound and fold periods 

Consider zq E Tqn. When Zi enters C^^\ it is natural to assign to it a bound period 
p{zi) defined using (p^Zi). An unsatisfactory aspect of this definition is that two bound 
periods so defined may overlap without one being completely contained in the other. 
The purpose of this subsection is to adjust slightly the definition of p{zi) to create a 
simpler binding structure. A similar adjustment is made in PC2| . 



First we fix some notation. Let Q^^^ denote the components of C^^\ and let Q^^^ 
be the component of Rj fl C^^~^^ containing Q^^\ For z G dRj, let t(z) be a unit 
vector at z tangent to dRj. 

Lemma 4.1 For z, z' G Vqj^ Pi Q'^^\ we have 

\z-z'\ = 0{\A) and \t{z)^t{z')\ = 0{\A). 



Proof: Let z'^^^ be a critical point in dQ'^^^ . For k < i < [9N], let z^^~^^^ be a critical 
point of generation i + 1 in Q^^\z^^^), the component of Q^*-* containing z^^\ From 
(lAl) we know that the Hausdorff distance between the two horizontal boundaries of 
qW(^W) is 0{b^). Lemma |]Tl] then tells us that \z^'^ - z^'+^^ = 0{bi). The angle 



estimate also follows from the proof of Lemma |2.11| □ 

Lemma 4.2 Let C,o be h-related to Zq E Ton . If during their bound period Zi returns 
to CW, thenii G Q'^^Xzi). 

Proof: Let 7 be a C^(6)-curve joining zq and .^o- Then T*7 C Ri. Since e~"* < 
dc{zi) < p'^, we have k < i and therefore T*7 C Rk- By the monotonicity of bound 
periods, every point in T*7 is within a distance of < e~^* from Zi. This puts G 

RknQ^''-'\z,). □ 

Lemma 4.3 Let zq G Tq^ be such that Zi G C^°^ at times ti < t2 < ■ ■ ■ < tr, and that 
for each j < r the bound period pj initiated at time tj extends beyond time t^+i . Then 
Pj < {Kay-^pi. 

Proof: Let zq = 4>{zt-^). We claim that \zt^ — ^(-ZtJI ~ \zt2-t1 — 0(5i2-ti)l) which is 
> e""(*2-ti)_ If true, this will imply, by (IA5)(a), that p2 < Ka{t2 - ti) < Kapi, and 
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the assertion in the lemma will follow inductively. Since \zt2 — Zt^-til < e"'^*^*^"*^-' << 
g-a(i2-ii)^ it suffices to show that |0(2t2-ii) ~ 0(^*2)1 << 1^*2-*! ~ 0(^i2-ti)l- Let k be 
the largest number such that Zt^-ti ^ C*^^-*. By Lemma G Q^'^'^^Zt^^n), so 

(j){zt2-ti) and 4>{zt2) must both be in (^'•'^^"'^'(^ta-ti)- By Lemma ^]T] they are < 6~ 
apart, and this is << \zt2-u ~ 0(^t2-ti)l- ^ 

Definition 4.1 For 2:0 G Fe^v 'W^^^ -2* £ C^^\ the adjusted bound period p*{zi) is 
defined to he the smallest number p* with the property that for all j with i < j < i+p* , 
if Zj G C(°\ then j + p{zj) < i + p* . 

Adjusted bound periods, therefore, have a nested structure by definition. 

Corollary 4.1 (a) p* <p + Kap. 

(b) For Zi G C^^^ with 4>{zi) = zq, we have for all j < p* , 

I ^ ^ 

for some (3* smaller than (3 and » a. 

The proof is left as an exercise. We assume from here on that all bound periods 
for all critical orbits are adjusted, and write p and /? instead of p* and (3* . 

This amended definition gives critical orbits the following simple structure of 
bound and free states. We call zi a return if zi G C'^^\ Then zi is free for i < ni 
where rii > is the time of the ffist return, and it is in bound state for ni < i < ni+pi 
where pi is the bound period initiated at time rii. After time ni+pi, Zi remains free 
until its next return at time n2, is bound for the next p2 iterates, and so on. The 
times rij are called free return times. A primary bound period begins at each 
Uj. Inside the time interval [nj,nj + Pj], there may be secondary bound periods 
which comprise disjoint time intervals, and so on. 



Next we consider fold periods, which are denoted by i and defined in Sect. |3.3.2 
As with bound periods, if Zi enters C^^^ at times ti and t2 with ti < ^2 < N, and if 
the fold period begun at ti remains in effect at t2, then using Lemma [4.2| we see that 



it2 < r^^ti, so that adjusted fold periods can be defined similarly to give a nested 

6 

structure. This is condition (b) of Lemma |2.12| . A further simplifying arrangement, 
which we will also adopt, is that no fold periods expire at returns to C^^^ or at the 
step immediately after. The proof of the following lemma is straightforward and will 
be omitted. 

Lemma 4.4 (cf. [BC2], Lemma 6.5) Let zq G F^jv- Then for every i < N, there 
exist ii < i < 12 with 

12 — ii < KOai 
such that ii and 12 are out of all fold periods. 
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4.2 Orbits controlled by r^^v 

In this subsection we consider (2:0,^0) where zq is an arbitrary point in Rq and Wq is 
a unit vector. We write Zi = T'^Zq and Wi = DT^{zq)wq. 

Definition 4.2 We say {zq,Wq) is controlled hy F^tv up to time m (withm possibly 
> N) if the following hold. 

- Initial conditions: if Zq ^ C^^\ then wq is a b-horizontal vector; if zq E C^^\ then 

either wq = (1), or zq is h-related to F^jv and Wq splits correctly. 

- For < i < m, if Zi E C^^\ then Zi is h-related to Ton and w* splits correctly. 

No h-relatedness property is required for zq E C*^°^ when Wq = (?) because for 
practical purposes, one may think of the sequence as starting with {zi,Wi). 

Let (2:0,^0) be as above. Then the orbit of Zq has a natural bound/free structure 
defined as follows: If Zq E Tg^, then it is natural to regard Zq, zi, - ■ ■ ,Zi as free until 
Zi returns to C^^\ For zq E C^°'' \ Tq^, we may regard zq as bound to any z E TgN for 
a period p provided that (max||DT||)P \zo — z\ < e"^^. (This trivial bound period 
is used to ensure that Lemma |4.2| continues to work.) When Zi is h-related to Ton, 
we take the bound period to be that between Zi and (f){zi) (which is longer than the 
trivial one). Observe that Lemma is equally valid for controlled orbits as for orbits 



starting from Tg^, so that a nested structure can also be assumed for the bound and 
fold periods of controlled orbits. 

In the language of Definition [4.2| , the situation can be summed up as follows. 
First, it follows from (IA2) and (IA3) that for all zq E Tg^, {zq, (?)) is controlled by 
Tgiy up to time A^. Second, for (2:0,^0) controlled by Tg^, (IA5) and (IA6) apply 
to give information during its bound periods. In particular, the orbit of (2:0,^0) has 
similar bound/free structures and "derivative recovery" estimates as those of {zq, (1)), 
zo E TgM, except that (IA2) and (IA4) need not hold. 

In the remainder of this subsection we record some technical facts on Wi and 
w*. Their proofs are given in Appendix p.6| . In Lemmas [4.6H4.8| , it is assumed that 



(2:0,^0) is controlled by Tg^ up to time m, and all time indices are < m. 

Lemma 4.5 Suppose {zq,Wo) satisfies the initial conditions in Definition \^.2^ , and 
for < i < m, Zi is h-related to Tg^ at all returns. Then {zo,wo) is controlled up to 
time m if w* splits correctly at all free returns. 



Lemma 4.6 Under the additional assumption that dc{zi) > e for all i < m, we 
have 

i^"'iKII < Ik^ll < K''e'^'\\w*l e = Kae. 
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Lemma 4.7 There exists c' > such that for every < k < n, 

\\w:\\>K-'dciz,)e^'^--'^\\wl\\ 

where j is the first time > k when a bound period extending beyond time n is initiated. 
If no such j exists, set dc{zj) = 1. 

Lemma 4.8 Let k < n and assume Zn is free. Then 

II II ^ T^~Ke(n-k) c'(n-fc) II n 

\\Wn\\ > K ^ 'e ^ ll'^^fcll- 

4.3 Controlled orbits as "guides" for other orbits 



(IA2)-(IA6) are about orbits starting from Tg]\j. In Sect. [4.2| we introduced a class 
of orbits that successfully use orbits from F^jy as their "guides". We now let these 
orbits serve as guides for other orbits and study the properties they pass along. This 
is the essence of the replication process. 
Throughout Sect. we assume that 

(1) Zq E C^^\ Wq = (?), and {zo,Wo) is controlled by Toj^j up to time m; 

(2) dc{z,) > e""* for all < i < m. 

Our first order of business is to establish that for all bound to Zq, w*{^o) copies 
w*{zq) faithfully. A detailed proof of the following lemma is given in Appendix p.7 . 



Lemma 4.9 (cf. [BC2], Lemma 7.8) Let {zq,Wq) be as above, and let G C^^^ be an 
arbitrary point which we think of as bound to zq. Let M^(-) and 6^{-) have the same 
meaning in (IA6). Then the estimates for 

as stated in (IA6) hold for all fi < min{p,m) . The corresponding distortion estimates 
for two points o,nd bound to zq apply as well. 

In the rest of this subsection we consider the situation where Zq is a critical point 
on a C^(6)-curve in the sense of Sect. ^]6| and study the quadratic behavior as this 
curve is iterated. More precisely, let Cm be the contractive field of order m, which we 
know from Lemmas |4.6| and [4.7| is defined at zq. We assume 

(3) Zq lies on a C^(6)-curve 7 C C*^°\ and 6^(2:0) is tangent to 7. 

For ,^0 £ 7, let p = p{^o) denote the bound period between zq and ,^o- We assume 
that during its bound period, the orbit of i^o inherits the secondary and higher order 
bound structures of the orbit of Zq. 
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Lemma 4.10 In the part of where p < m, p increases monotinically with distance 
from Zo. 

Proof: Proceeding inductively, we assume that on a connected subsegment ■jk of 7 
one of whose end points is zo, the minimum bound period is k. It suffices to show 
that at time k + 1, the part of 7^ that remains bound to zq is connected. We may 
assume T'^(7fc) is not in a secondary fold period (otherwise all oi T^^^{'yk) will be in 
a bound period), and that dc{^o) > for all ^0 ^ T^irik)- 

Let T'^(7fc) = 7*^-'^^ U 7^^-' where 7'-"'^^ consists of points for which the primary fold 
period remains in effect and 7*^^-* its complement. Then 7(1) is contained in a disk B of 
radius K^b'^ centered at Zk, and the bound period on no part of B can expire at time 
/c + 1. If the bound period of any part of 7*^^-* is to expire at time + 1, then the far 
end of 7*^^'* must be > K~^e~^^^^'^'> from Zk- Also, its tangent vectors are 6-horizontal. 
One concludes that T^{'~f) \B is a 6-horizontal connected segment which will remain 
horizontal in the next iterate, forcing the desired picture. □ 

Let s C,o{s) be the parametrization of 7 by arc length with .^o(O) = Zq. The 
following lemma, whose proof is given in Appendix [B.8|, contains a distance formula 



for \^^{s) — z^\. See Sect. |2]J for comparison with 1-d. 



Lemma 4.11 Let ei > be given. Then assuming 6 is sufficiently small, we have, 
for all jj, G Tj'^ and s > satisfying jj, < m, (Kb) 2 < s and p{^o{s)) > /i, 

(l-si) \\w^{0)\\ Kis^ < \Us)-z^\ < (l + ei) \\w^{0)\\ Kis^ (10) 

where K, = l\^{zo)\. 

Corollary 4.2 Assume in addition to (l)-(3) above that \\w*{zq)\\ > e^^ for all j < 
m. Let G 7. Suppose that |,^o — -^ol = and p(^o) < '^n- Then 
(a) ^^<p<^ where K2 = log ||DT||; 



(b) lkp(^o)|| ■ 1^0 - 2:0 1 > e 



Proof: (a) The lower bound for p follows from the fact that for all j < \^j — 



Zj\ < \\DT\m^Q — zq\ < e << e '^^'^2. By Lemma |4.11| , p is the smallest n such 
that ||w/x(0)|| ■ \zo — ,^oP > Ki'^e~^^. This must happen for some /i < — because 



(b) This follows from the fact that ||ti'p('Co) II ~ ll'"^p('2o)|| (Lemma [4.9| ) and \zq — 



^o|- II Wp(^o) ||> e 2P II Wpi^o) \\''> e 2^62'' > eT. □ 



In analogy with Definition ^.3[ we define for ^o{s) E 7 the notion of a fold period 
with respect to zq. This is the number i such that {Kb)2 k, s. If tq{^q), the unit 
tangent vector to 7 at .^o; is split according to this definition, then the rejoining of the 
£■4- vector ioi I < i < p has negligible effect. We may assume also that as we iterate, 
the sub-segment of 7 bound to zq acquires the same fold periods as Zi, and think of 
these as secondary fold periods for . 
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Corollary 4.3 Let the assumptions and notation be as in Corollary K.Sj . We let 
P = p{^o) where |^o — zo\ = e"^ and assume that Zp is not in a fold period. Then 
(a) the suhsegment ofT^j between and Zp contains a curve > e~^^^ in length 
and with b-horizontal tangent vectors; 

(b) 



Proof: (a) By definition, \C,p — Zp\ > e~^^. The part of T^'y in a fold period 
with respect to Zq has length < (Kb)^ \\DT\\p, and the rest have 6-horizontal tangent 
vectors. To convert these estimates in p into bounds involving h, use Corollary [4.2| (a). 

(b) Splitting To using Cp, we see that \\wp\\ ~ e'^HrpH. Combining this with Lem- 
mas and PI, we have e'*||rp(^o)|| ~ lkp(^o)|| ~ lkp(zo)|| > ^"^I^p - Zp\e^^ > 



5 Pushing the Induction Forward 

The goal of this section is to define A^j^ and to prove that (1A1)-(1A6) hold up to 
time 3N for parameters in A^^. The key to this inductive step is the correct splitting 



of the w*- vectors at free returns (Proposition |5.2|) . This is proved with the aid of 



another important fact, namely the control of points in dRk (Proposition |5.1|) . 



5.1 Control of dRk, k<eN 

For z G dRk, let t{z) denote a unit tangent vector to dRk at z. 

Proposition 5.1 For every G ORq and every k < ON, (^07^0) with tq = r(^o) is 
controlled up to time k by Tk- 

Proof: The proof proceeds by induction. The correctness of splitting of tq is evident. 
We assume all {^q, Tq) have been controlled up to time k — 1, so that it makes sense 
to speak of as being in a bound or free state. Suppose is bound to Zi for some 
Zq G Tk-i- Since dc{zi) > e~°'\ we have Zi G C^^^ \ C^j~^^^ for some j « i < k. 



By Lemma is h-related to F^, and by Lemma ^75| , splits correctly, proving 

control at step k. Before proceeding to the free case, we state a lemma of independent 
interest: 



Lemma 5.1 Let 'j be a subsegment of dRk- If all the points on 7 are free, then 7 is 
a C^ip)- curve. 
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Proof: That is a 6-horizontal vector is an immediate consequence of the sphtting 



algorithm. As for curvature, we appeal to Lemma p.4| after using Lemma ^]8| to 



establish that ||rfc|| > K-^^^''-'^\\Ti\\ for all i < k. 



Returning to the proof of Proposition 5.1, let be a free return, and let 7 be the 



maximal free subsegment of dR^ containing ^fc. Since the end points of 7 are in bound 
state, they cannot be in C*-'^"^^ as explained earlier. This leaves two possibilities for 
the relation between 7 and C*^^"^-*. 

Case 1. 7 passes through the entire length of a component of C^^^^\ In this 
case we know from (lAl) that there is a critical point zq G 7. To see that every 
^' G 7 n C^^^ is h-related to F/j, start from zq and move away from it along 7. Using 
the C^(6) property of 7, the structure of critical regions (see (lAl)) and the fact that 
7 n dRi = < fc, we observe that after leaving BQ^'^^zq) one gets into Q^'^'^^zq)^ 
then Q('=-2)(2o), and so on, with dc{i') > p' for ^' G Q^-'-^^Zo) \ Q'-'^zq). For the 
splitting of t(^'), it follows from Lemma and the C'^{b) property of 7 that for 

C e 7nQ(-i)(^o) \ Q(*H^o), Z(r(0,r((/.(r)) < Z(r(e'), ^(^o)) + Z(r(^o), r(0(n) < 
iKb)\e-zo\ + iKby-^ <eodci^'). 

Case 2. 7 does not intersect C'^'^~^^ Let j < /c be the largest integer such that 
7 n C(^-^) ^ 0. Then there exists ^ G 7 n (Q^^^ \ Q^^) for some Q^-^-*. Suppose for 
definiteness that z lies in the right component of Q^^^ \ Q^^^ . Moving left along 7 from 
^, we note that since 7 fl Q'^^^ = 0, the left end point i of 7 must also be in the same 
component of Q^^^ \ Q^^\ H-relatedness and correct splitting are now proved as in 
Case 1 with z playing the role of zq. We know r(i) splits correctly because z is, by 
definition, in a bound state. □ 



5.2 Extending control of Fg/Tv-orbits to time 3A^ 

We continue to assume (IAl)-(IA6), which guarantee that if Wq = (?), then for all 
zo G FgAT, {zq,wo) is controlled up to time by TgM. The next proposition plays a 
key role in the inductive process. 

Proposition 5.2 If zq G F^jv satisfies dc(zi) > e~"* for all i < 3N, then {zo,Wo) is 
automatically controlled by Fg^r up to time 3N. 

Proof: From the condition that dc{zi) > e~"*, we have that zq is h-related to Fg^v up 



to time 3A^ (see the remark following (IA2) in Sect. p.3.2|) , and that p < Ka3N << 
^N. It suffices therefore to prove the correct splitting property at free returns. Pro- 
ceeding inductively, we assume that (2:0,^0) is controlled up to time A; — 1 for some 
k with N < k < 3N, and let z^ be a free return. Then either z^ G Q^^^ \ Q^^^ for 
some j < 9N, or Zk G C^'^^'^. In the latter case we let j = [9N] for purposes of the 
following arguments. 
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Claim 5.1 There exists j' , |j < j' < j, such that if 

c J Wk-j'{zo) 

4o = Zk-j' and uq = , 

\\^k~j'{Zo)\\ 

then for < s < j' , 

\\DT%^o)uo\\ > \\DT\\-'. 

Proof of Claim [3T1| ; We consider the grapli Q of i log ||wi(2ro)|| for k — j < i < k. 
Let L be the (infinite) line through {k, log with slope log ||-DT||. Then clearly, 

all the points in Q lie above L. Let P be the intersection of L with the line x = k — ^j. 
We let L be pivoted at P and rotate it clockwise until it hits some point in Q. (Draw 
a picture!) Let k — j' be the first coordinate of the first point hit. Then |j < j' < j, 
and since all points in Q lie above L, Claim |5.1| is proved if we can show that in its 
final position, the slope of L is > — log||-DT||. This is true because Zk being free, 
there must be some j" with |j < j" < j such that Zk_ji^ is not in a fold period, 
otherwise the bound period initiated at the same time as this (very long) fold period 
would last beyond Zk- By Lemma |17^, < \\wk\\. Thus one cannot rotate L to 

a slope < — log ||-DT|| without first hitting the point {k — j", log ||u^fe-/'||) & G- (} 

Now by Lemma \2,.'3[ there exists an integral curve 7 of the most contracted field 
of order j' through ^0 having length 0{1). Since 7 follows roughly the direction of 
ei, it has slope > K~^5 outside of C^^^ and is roughly a parabola inside C^^-* (Lemma 
Ol) . In both cases, 7 meets ORq. Let ^ 7 fl dRo. Then 

\^s-a<iK%r 

for all < s < j'. Our next claim is made possible by Proposition 
Claim 5.2 C,j/ is a free return. 

Proof of Claim \5. ^ : If not, then would be bound to z, a point on a critical orbit, 
and we would have ^ Q^^Kz) for some i « j' < j with dc{^j') ~ dc{Cj') ~ 

dc{z) > e~°'^' . This contradicts our assumption that ^j' = Zk is in Q^-'-' or in C^'^^'-*, 
for in either case, dc{zk) < p^~^- 

Claim 5.3 With uq as in Claim [3T7| , let 

n = DT\Qto, = DT\ioW 

and let 9i he the angle between Ui and Ti . Then Oji < 6 2 . 
Proof of Claim Write A = DT{^i^i) and A' = DT{i[_-{). Then 

= if^lK r*!! = II II \| n PVi X A'u,.i + A!n^i X (A - A')u,.i\\ 

II '^t II ' II ^2 II II ''^^ II ' W^i II 

^ fc^. t!^.(|det(A')|^.-i + ir|e.-C'|) 

< \\]^^\}|pA.{l,e,_^ + K{K%Y-^)^ 

WnW \\ui\\ 
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Applying this relation for 6i recursively, we obtain 



Since both and are free returns, we may use Lemma ^.8| to bound the sum in 
brackets by Yli K^^^^ < 2K^^^ , completing the proof of Claim ^.3| . <^ 



We are finally ready to prove that Wk{zo) splits correctly. Recall that ^j' = E 
Qij) or Qd'^^]). Since 1^^/ - ^^-,1 < {K%y' , e dRy and f < j, we have e 
dQ'^^'^Zk). By our inductive hypothesis, Tj/(^Q) splits correctly. Since Z{wk{zo), T{^j,)) 

< 6^ (Claim H), Z(r(0(e;,)),^(0(^fc))) = Oibi) and \dci^'^,) - dciz^)] = 0{hi) 

(Lemma it suffices to prove that h'i « dc{zkY. In the case where Zk G Q^^' \ 
Q^^\ this is trivial as dc{zk) ~ ■ In the case where Zk G Q'-'^^'^ since dc{zk) > e~"'^, 
we have dc{zkY > e~^"'^, which we may assume is >> 612^^ > fe*-?'. This completes 



the proof of Proposition 5.2. □ 



5.3 Verification of (IA1)-(IA6) up to time 3N 

Step 1 Deletion of parameters. We delete from A^v all (a, b) for which there exists 
Zq G Ton and i, N < i < 3N, such that 

dc{zi)<e-"' or \\w*{zo)\\<e'\ 

The set of remaining parameters is called A^n. We do not claim in (IAl)-(IA6) that 
Asiv has positive measure or even that it is nonempty; this is discussed in Section |[ 
Steps 2-5 below apply to T = Ta^h for (a, b) G A^^. 

Step 2 Updating ofTg^. For each zq G Tg^, since \\wi\\ grows exponentially (Step 
1 and Lemma |4.6|) , there exists a unique z'q on the component of dC^''^ containing zq 
that is a critical point of order 3A^ (Lemma p.lO|) . Let Fg^ be the set of these Zq, i.e. 
T'gjy is a copy of Ton updated to order 3A^. 

Step 3 Construction of T^qn o-nd C^^\ ON < k < 39N. We establish control of 
dRk as in Sect. |5.1|, with one minor difference as explained in the next paragraph. 



Assuming that all has been accomplished for k — 1. Then meets each component 
Q(fe-i) of C^''-'^^ in at most a finite number of strips bounded by free, and hence C^i^b), 
curves. Let 7 be one of these curves. By Lemma there exists a critical point 
io G 7 of order m = mm{3A^, — \ogd{zo,'y)2} where Zq G F^^ lies on the boundary 
of the component Q^'^^^-* containing 7. Since d{zQ,'y) = 0{b~), we have, assuming 9 
is chosen with e~^^ > K^^ > b~ , that zq is of order 3A^. 

To continue, we need to set bindings for points in dRk- Technically, only zq ^Tg^ 
(and not the critical points on dRi, ON < i < k) can be used. This is of no concern 
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to us for the following reason: for k' with k < k' < 36N, only those parts of dRk' that 
are free are involved in the construction of C^'^ and for ^ Si^fcHC^'^"'-', independent 
of which zq G Q*-^^"^''(^o) we think of it as bound to, will remain in bound state 
through time 3^A^ because Zi\< K^^^ p^^ « e'^^^^ . 

The newly constructed critical points in dRk, N < k < 3N, together with 
form Fs^jv- We have completed the verification of (lAl) up to time 3A^. 

Step 4 Updating the definitions of dc{-) and Using Fse^r and C^^\ k < [36N], 

we reset these definitions for z G C^'^^'^ in accordance with Definition B.21 Since 



|old(/)(z)— new0(2)| = 0{b~) and |r(old0(z)) — r(new0(2;))| = 0{h~) (Lemma ^ 
these changes have essentially no effect on the correctness of splitting for points with 
dc{') > b~ . The relations in (IA5) are also not affected. 



Step 5 Verification of (IA2)-(IA6) for i < 3N. This is carried out in 3 stages. 

(1) First we argue that for zq G Ton (we really mean F^at, not F^jy), (IA2)-(IA6) 
hold for i < 3N: (IA2) and (IA4) hold by design; (IA3) is given by Proposition 
and (IA5) and (IA6) are proved in Sect. |4.3| with m = 3N. 



(2) With the properties of Fg^y in (1) having been established, we observe that 
continuing to use F^^v as the source of control, the material in Sects. and 
are now valid for times up to min{m, 3N). 



(3) We are now ready to argue that (IA2)-(IA6) hold for all z'q G F351JV. For each 
z'q G TseN, whether it is in T'gjy or of generation > 9N, there exists Zq G Tqn 
such that — 2;o| = 0{b~). This implies, for i < 3N, that \z'- — Zi\ < 
b'-^\\DTf^ « e~f^^^ provided 9 is chosen so that h'^DTf < \e-^ . (IA2) 
follows immediately from the corresponding condition for z^. Regarding as 
bound to Zq for at least 3N iterates, (IA3) and (IA4) follow from property (IA6) 
of Zq. Finally, regarding (-^q, (?)) as controlled by Vq^ up to time 3iV, we obtain 
(IA5) and (IA6) from Lemmas |4.9|-|4.11| and Corollary [4.2|. 



Conclusions from Sections After letting go to infinity, we have 

defined for each T = T„ h with (a, 6) G A := HatAtv a set C given by C = nj<oC*^*\ 
This is the critical set in Theorem |1|. Let F be the set to which F^^v converges as 
N ^ 00. An equivalent characterization of C is that it is the set of accumulation 
points of F. Clearly, the properties that dc{zi) > e""* and \\wi\\ grows exponentially 
are passed on to points in C. We have thus completed the proof of Theorem ^ modulo 
the positivity of the measure of A. 
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6 Measure of Selected Parameters 

In this section we fix 6 > and consider the 1-parameter family a ^ T^ b. Let 
Ab = {a : (a, h) G A}. The Lebesgue measure of a set A C M is denoted by |y4|. More 
generally, we use | ■ | to denote the measure on curves induced by arc length. The 
purpose of this section is to prove that |A;,| > for all sufficiently small 6 > 0. 

6.1 Phase-space dynamics and curves of critical orbits 

Assuming 5 = e"^ for some yU* G Z+, let V = {Ifij} be the partition of the interval 
(—5,5) defined as follows: for /i > /i*, let = (e"^''"''^^ e"'"), and let each be 
further subdivided into /i^ subintervals of equal length called J^j, j = 1, 2, ■ ■ -/i^; for 
< -fJ'*, let I^j = 

Next let 7 be a curve with nearly horizontal tangent vectors. We assume for 
simplicity that 7 meets only one component Q^^^ of C^^\ and let z = (x, y) be a point 
near the center of Q^^\ The partition V.y^z on 7 is defined to be (V^"^P)|7 U 
where ip{x, y) = x — x and are the two components of 7 \ 6). An element 

of V-y^z is said to have "full length" if its image under ip is either equal to some I^j or 
longer than all the I^j's. When 7 and z are understood, we often refer to V^^z simply 
as V and fl 7 as J^j. 

Before proceeding to the estimation of | A{,|, we consider first the following problem 
in phase-space dynamics. The estimation of | Ab| includes an argument parallel to and 
more complicated than this. 

A model problem in phase-space dynamics 

Let T = Ta b with (a, b) G A. Recall from the proof of Proposition that if 

7 C dRk is a maximal free segment meeting some Q^^\ then either 7 fl Q^'^^ contains 
a critical point i G F or the entire segment 7 fl Q^^^ is h-related to some z G T. In 
both cases, V-y^z is the partition of choice on 7. Note that for z G I^j, dc{z) ~ e"''^'. 

Let ojq be a subsegment of dRo, and write Ui := T'^ujq. We assume that (i) for 
all Zq G cuq, dc{zi) > e~"* for all i < N, (ii) each Ui, i < N, is contained in three 
consecutive J^j, and (iii) un is free and is approximately equal to some /^ojo- The 
problem is to find a lower estimate for the measure of {zq G ujq : dc{zi) > e~°* for all 

We may assume that all the points in ujn have the same bound period, and let 
ii > be the first moment in time after the expiration of this bound period when 
cOi-^ n C-^-* contains an I^j of full length. This must happen at some point, for the 
length of uJi grows by a factor > K between successive free returns (Corollary [4.3|) . 
It is easy to check that dc > e~"* is not violated between times A^ and ii. Let {u} 
be the partition V on cjj^ with end segments attached to their neighbors if they are 
not of full length. We delete those a;'s that contain some z with dc{z) < e~"*^ For 
each u that is kept, we repeat the procedure above with u in the place of a; a?, that 
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is, we iterate until uo makes a free return at time 12 = ^2(1^) with T^'^~^^uj containing 
an Ifj_j of full length. We then partition T'^^~^^uj, discard subsegments that violate 
dc > e~"*2, and continue to iterate the rest. 

We estimate the fraction of u;,^ deleted at time ii as follows. Since ^ I^iojo^ 
the bound period p is < K\fiQ\. From Corollary |4.3| , we see that has length 



> :^e"^^l'^°l > e'^^l'^ol'^. Now |/io| < aN and ii > N + po where po > is a lower 
bound for all bound periods. Then 



-2Kal3N 



assuming is sufficiently large. Similarly, for each subsegment u ~ I^j of cujj that is 
kept, the fraction of T^^~'^^u deleted at time ^2 is < e~2°'*^ < e~2"(^+Po), and so on. 
To estimate the total measure of uq deleted, these fractions have to be pulled back 
to Uq. This involves a distortion estimate for DT^ along certain subsegments of dRk- 
Using the fact that this distortion is uniformly bounded (Lemma pj.2D , we see that 
the fraction of ujq deleted in this procedure is < K^^i e~2°(^+*Po) < Ke~'^°'^ . 

We remark that the scheme in this paragraph relies on the fact that has 
a certain minimum length depending on N , otherwise the entire segment may be 
obliterated before time ii is reached. 

Strategy for estimating |Afe| 

Since h is fixed throughout this discussion, let us for notational simplicity omit 
mention of it and write A, A^r and instead of A^, A^ fl A^v and Ta^. Let N be 
fixed. The problem is to estimate the measure of parameters deleted between times 
N and 3A^. Our strategy is as follows: For d G A^r and zq G Von {a), let a ^ zq^o) 
be defined on an interval containing d. We consider 

7o ^ 7i ^72 ^ ••• where 7^(0) := 2:^(0) = (2:0 (a)), 

and estimate the measure of the set of a for which Zi{a) violates (IA2) or (IA4). 

The idea behind this line of proof is that qualitatively, the evolution of'-fQ is similar 
to that of Uq in the model phase-space problem. If this is true, then the measure 
deleted on account of (IA2) can be estimated analogously. To understand why the 
7j's behave like phase curves, i.e. curves that are obtained through the iteration of 
Ta, observe the way in which ^7i, the tangent vector to the curve a i— > 7j(a), is 
transformed: if ||£7j(a)ll >> 1, then £7j+i(a) ~ -DT„(7i(«))£7i(a); that is to say, 
li+i ^TaO'ji near 7^(0). 

Issues to be addressed 

1. Similarity of space- and a-derivatives. This is the first and most important step 
in justifying the thinking in the last paragraph. Let 70 be as above. In Sect. |6]^, we 
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show that ~ DT*(°). As we will see, this is made possible by our transversality 
condition on {/„} in Sect. |1 . 1| . The only other prerequisite for this comparison is 



that the slopes of 70 be suitably bounded. This is verified in Sect. ^]3| for curves 
corresponding to critical points of all generations and all orders. 

2. Dynamics of the curves a hh^ 7^(0) . Our next step is to show that as curves 
parametrized by a, the 7j have properties similar to those of Ui. For example, with 
Tg^ moving with a, how is dc{zi{a)) affected? Other properties include the geometry 
of free segments, quadratic behavior of the type in Sect. distortion estimates 
along 7j etc. These questions are discussed in Sect. |6^ 



3. Deletions of parameters in violation of (IA2) or (IA4)- We consider zq G Ton 
one at a time, and let 70 be the corresponding curve of critical points. Assuming the 
success of the last step, deletions on 70 on account of (IA2) are estimated following 
the scheme outlined in the model problem. Estimates for the measure of parameters 
deleted on account of (IA4) are discussed in Sect. 



4. Combined effect of deletions corresponding to all zq G Tgj^. Obviously, we need to 
multiply the measure of the parameters deleted on each 70 by the cardinality of r^Tv, 
but there are technical considerations: As in our phase-space model, to get started 
we need 7Ar to have a certain minimum length. This raises the question of the length 
of the parameter interval on which each a 1— > zo{a) can be continued (this problem 
appears already in Sect. |6.3|) . Also relevant is the combined effect of deletions on all 



critical curves prior to time A^. The final estimate is made in Sect. 5.6 



The idea to relate parameter-space dynamics to phase-space dynamics is, of course, 
not new. Two results on 1-dimensional maps are cited without proof and used in 



this section: a transversality condition from |[TTY]| is used in Sect. |6.2| and a large 
deviation estimate from [|BC2|] is used in Sect. |6 



6.2 Equivalence of space- and o-derivatives 

The setting of this subsection is as follows: For fixed 6 > 0, let a G A^r for some A^, 
and let zq = zo{a) G r6iAr(d). Let n < N. Then zq obeys (IA2) and (IA4) and the 
conclusions of Lemmas [4.6H4.8| up to time n. We assume also that ZQ{a) has a smooth 
continuation a 1— >• zq^q) to an a-interval containing a. Let Wi = DT^Zq^ci)) (^°) and 
Ti = ^(a). The goal of this subsection is to compare Wi and Tj. Let tq = (to,i, to,2)- 

Proposition 6.1 Given f > 0, there exist constants A2 > Ai > and a small e > 
such that the following holds: If (a, 6) is sufficiently near (a*,0), Zo{d) is as above, 
II To II < f and |ro,2| < £, then for all i < n, 
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We will show below that once we have ||rj|| ~ ||u'i|| for some i with \\wi\\ sufficiently 
large, then this relationship will hold from there on. The estimate for the initial 
stretch is guaranteed by our transversality condition on the 1-dimensional family 
{fa}- We recall a relevant result from 1-dimension: 

Let / and {fa} be as in Sect. |lTl|. Let xo be a critical point of /, and let p = /(xq). 
Since f = fa*, we write xo(a*) = xq, p{a*) = p, and let a i— >• xo{a) and a i-^ p{a) be 
the continuation of xq and p as defined in Sect. |0|. Let Xk{a) = /^(xo(ci)). We will 
use (■)' to denote differentiation with respect to x. 



Lemma 6.1 ([TTY], Proposition VII. 7) As k ^ oo, 

dXk ( 



Qk{a*) 



da 



if'-^yixiia*)) 



An 



dxi 
da 



a*) 



dp 
da 



a*). 



The transversality condition in Sect. |L1| , Step II, states that Aq 7^ 0. We will also 
need the following technical lemma the proof of which is given in Appendix [B.9. 



Lemma 6.2 There exist constants K and c' > such that for every < s < i, we 
have 



Proof of Proposition |6.1| : Since 

where iIj{z) = ^^|^(a), we have inductively 



s=l 



The upper estimate for -jl^ follows from Lemma p.2\ and the uniform boundedness 
of||^(-)||: 

||t-.|| ^ \\DT\zo)to\\ ^ j^ \\DT'-^{zs)^Piz,_,)\\ 



\w. 



Wi 



Wi 



< K\\To\\+Kj2e-''" ■= A2. 



s=l 



To obtain a lower bound for tt-A, we pick ko large enough that \Qko{a*)\ > h\Xo\ 



where Qko and Aq are as in Lemma |6.1| , and decompose Ti into Ti = I + II where 



/ = Dr{zo)To + Y,Dr-'{zsMzs^,) 

s=l 
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11= Yl Dr~%zs)^i^s-i] 

S=feo + l 



Again by Lemma |6.2| , we have 



\Wi\. 



We will show > Kq ^ | AqI for some Kq, and assume /cq is chosen so that J2s>ko '^'^ 

I = Dr-''<'{zk,)v 



« Ka^WJ. Write 



where 

feo 
s=l 



Claim 6.1 



WW > i ^ |A„|. 

6 \\Wi\\ 



and the second component ofV tends to as (a, 6) (a*,0). 



Proof of Claim \6l\ : Let zq (xo,0) as (a, 6) — > (a*,0). The two terms of V are 
estimated as follows: 

(i) ||DT'^°(zo)to|| < -f^|To,2| for (fl, sufficiently near (a*,0). This is because ko is 
a system constant, and writing T^Pq = (T-^, T^), we have 

DT^l{zo)ro ^ f ^(xo,0)ro,i + ^(xo,0)ro,2, Oj = ( ^(xq, 0)ro,2, Oj . 

(ii) For (a, 6) sufficiently near (a*,0), 2;^ stays out of C^"-* for > fco iterates, and 

Ikfcoll/lkill ^ V ±(/'=«-^)'(xi(a*)) 

, ^ £(/a(a:.-i))(a-) „ 
^ (/-i)'(a:i(a*)) ' ^ 

which by a simple computation is equal to {±Qko{a*), 0). <0 

Assuming further that the x-coordinate of Zk^ is in a small neighborhood of Xko 
(which is bounded away from the critical set), and that Zg stays outside of C*-"-* for 
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» ko iterates, we have that the slope of ei-s{zs) is bounded below by some K ^. 



This together with Claim |6.1| gives 



DT-'^\zk,)V\\ > K-'\\Dr-'%Zk,)wk, 



^1 II rM^i-h-) 



\V\ 



> Kq ^\\wi\\ |Ao| 



□ 



We will also need an estimate on the angle between Xj and lUj, which we denote 



by di. The assumptions are as in Proposition pTl 
Lemma 6.3 If Zi is a free return, then 6i < -J^. 

I r i 1 1 

Proof: 



sin 6*. 



< 



IIt-II \ ^-^ \\inA\ lllfj-ll 



\r^\\ [j^, \\Wi\ 



X IpiZs-i) 



\w. 



Ti 



s=0 



The last inequality is valid if, for example, \\ws\\ < ll^jll for all s < z, which is the 
case at free returns. □ 



6.3 Initial data for critical curves 



The goal of this subsection is to verify the conditions on tq in Proposition 3J. for 
critical curves of all generations and all orders. Our plan of proof is as follows: 

1. We obtain information on the slopes of critical curves of generation i by comparing 



them to critical curves of generation i — Following ||BC2|| , this is done using a lemma 
of Hadamard, which requires that the intervals of definition of the critical curves be 
sufficiently long. We are thus led to the following question: on how long of a parameter 
interval can one continue a critical curve with reasonable properties? 

2. As the order of a critical point tends to infinity, the length of the parameter interval 
on which it is defined goes to zero. This makes it necessary for us to prove our results 
in two steps, to first work with critical points having orders commensurate with their 
generations, and then to pass the bounds on to curves corresponding to higher orders. 



6.3.1 Stability of critical regions 

In Sections ^|-^, we construct for = Aq, 3iVo, 3^iVo, • • • a parameter set such 
that for a E An, P^tv is well defined and consists of critical points of generation 9N 
and order A^. Let us denote this set by Tqn^n. In the discussion to follow, it will 
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be convenient to consider Ti^n for arbitrary i < n. We define these sets formally as 
follows: 

First we fix a G Aat, and define Ti^jy, ON < i < N, inductively by carrying out 
the steps in Section |^ in a slightly different order. Assuming that Fj.i is defined 
and all the points in ORq are controlled for i — 1 iterates, we define C*-*-* and Fj tv. 
Immediately, we observe that the newly constructed critical points are controlled by 
^eN,N- In particular, they satisfy (IA2) and (IA4) (with possibly slightly weaker 
constants) and can be used for binding. For free segments of dRi that lie in C^^\ we 
may then set binding as in the proof of Proposition |5.1| , and proceed to step i + 1. 

For n with N < n < 3N, let A„ := {a G A^: (IA2) and (IA4) are satisfied up 
to time n for orbits from F^tv}- A slight extension of the argument above defines Fi_„ 
for all a G A„ and i < n. 

Finally, we introduce for each n the parameter set A„, which has the same defini- 
tion as A„ except that in the definition of A^r, = Nq, 3Nq, ■ ■ -, (IA2) and (IA4) are 
replaced by dc{zj) > \e~°'^ and \\w*\\ > ^c^e^^ . One checks easily that all the results 
in Sections are valid under these slightly relaxed rules, as is the discussion in the 
last two paragraphs, so that Fj^„ is defined for all a G A„ and i < n. 

We remark before proceeding further that built into our definition of Fj.„ for 
Y < n < N is the property that zq G Fj ,^ has all the properties of Zq G F^jy tv (except 



for the factor |) up to time n. In particular. Proposition |0| applies to a G A„ and 

Zo = Zo{a) G Ti 



Definition 6.1 For i < n, an interval J C A„ and d E J , we say Fj^„(a) has a 
smooth continuation to J if there is a map g : Fj_„(a) x J ^ Rq such that 

- g{-, a) = Fj „(a) for all a and 

- for each z G Fj^„(a), a \—>- g{z, a) is smooth. 

Likewise one has the notion of the critical regions C*^*-* deforming continuously 
as a ranges over J. 



Lemma 6.4 Let d G A^ and J = [d — p^", d + p^"] . Then J C A„; moreover, F„ „(d) 
has a smooth continuation to J, and i <n, deform continuously on J. 

The structual stability of the critical regions comes from the fact that the com- 
ponents of C^^^ are stacked together in a very rigid way, and their relations to the 
components of C*-*"^-' are equally rigid. As a varies over J, the entire structure may 
move up or down by amounts >> b^, the maximum height of the components of C*^*\ 
but it takes a relatively large horizontal displacement to slide these components past 
each other. A proof of Lemma ^]4| is given in Appendix |B.1(]| . 
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6.3.2 Comparing ro-vectors for different critical curves 

Lemma 6.5 There exists K such that the following holds for all n: Consider a G A„ 
andJ = [a-p2",a + p2"]. Let z^"^^ G r„,„,(a), ^(""1) G r„_i,„_i(a) H g("-i)(^(")), and 
let z^'^\a) and z^'^~^'>{a) he the continuations of z^'^^ and on J. Then 

||^(a)-^^(a)|| < {KhY^. 
aa da 

From this lemma it follows inductively that H^^j^ — ^^^|| < Kh^ where z*^*^^ is 
a critical point of generation and order 1 lying in Q'^^\z^'^'^) . Since there is only a 
finite number of critical curves of generation and order 1, and for them tq^2 = 0, 
Lemma |6.5| proves that the hypotheses on tq in Proposition are met for curves 
corresponding to all z^'""^ G r„ „. It remains to pass these properties to critical curves 
of higher order. 

Lemma 6.6 Let m > n, d E Am, and let z"^ G Tn^mid) be the updating of z"" G 
^n,n{d) to order m. Then for all a G [a — /O^™, d + p^"^], 

||f|^(a)-^(a)||<(A-.)t. 
Lemmas 3.5 and 6.6 are proved in Appendix B.lOj. 



6.4 Dynamics of critical curves 

We fix a parameter interval J and a critical point zq which we assume can be smoothly 
continued to all of J. As usual, let 7j(a) = Zi{a). The purpose of this subsection is 
to make precise the parallel between the dynamics of 70 ^ 71 ^ 72 ^ ■ ■ ■ and the 
action of T* on ORq. Let Ti{a) = ^(a). 

Lemma 6.7 There is a small number k{6) > such that for all i > some zq, if 
'^i{a) ^ C^^^ and |slope(ri(a))| < k{5), then (i) |slope(ri+i(a))| < k{5); (ii) rj+i(a) ^ 
DTa{;~ii{a))Ti{a) . Thus 7^ with |slope(rj)| < k{5) grows exponentially in length as long 
as it stays outside of C^^\ 

Proof: (ii) is evident once ||rj|| is sufficiently large. By Proposition |6.1| , this happens 
after some iq. (i) is a consequence of (ii) and Lemma p.7| . The exponential growth 
follows from Lemma p.8| . □ 

We assume (a, h) is sufficiently near (a*, 0) that Zg remains outside of C^°^ for > iq 
iterates. 

Next we allow 7^ to intersect C^^\ For each fixed a, we have introduced in Sections 
^1 definitions of distance to the critical set, binding point, bound period, etc. To 
emphasize their dependence on a, we write dc{a){-), 0a(') and Pa{-) when referring to 
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definitions that belong to the map T^. Even for a fixed map, these quantities depend 
sensitively on the location of the point in question; vertical displacements of 2, for 
example, may dramatically change 4>a{z)- In the "dynamics" of critical curves, the 
problem is all the more delicate, for not only does Zi{a) move with a, the entire critical 
set moves as well. The goal of the next few lemmas is to establish some viable notions 
of dc{-) and bound/free states that work in a coherent fashion for all points in 7^. 

We assume for the rest of this subsection that 

(i) J C Axan, so that for each a the binding structure is in place for points with 

dcia)i-) > e-"^; 

(ii) zq obeys (IA2) and (IA4) up to time n, and 

(iii) all time indices are < n. 

In the next lemma, we let | ■ — ■ |/i denote the horizontal distance between two 
points, and assume for simplicity that 7^ is contained in one component of C^^\ 

Lemma 6.8 Suppose |slope(ri)| < k{5). Then there exists z G C^°^ such that when- 
ever dc{a){'li{o)) > |e-"% 

||7i(a) - z\h - dc(a)ili{o-))\ < Ke''''dc{a){li{a))- 

Thus we may put the partition on 7j and define dc{-) = \ ■ —z\h (the precise 
definition of dc{;~ii{a)) is irrelevant for a with dc(a){li{o)) < |e~"*). 

Lemma 6.9 Let 7^ he as above. We assume further that Zi{a) is a free return for 
every a. Then for each ujq = I^j G V^-^z with < ai, there exists p = p{uJo) < K\fj,\ 
such that for all a, a' with Zi{a), Zi{a') G ujq, 

(a) \z,+j{a) - Zi+j{a')\ < e"^^ for j < p; 

(b) Zi^p is out of all fold periods, |slope(rj+p)| < k(S) and \ujp\ > ^e"'^^''^'; 

(c) \\wi^p\\ > K^^e3\\wi\\, and ||Tj+p|| > K^-^et ||rj|| . 



Lemma |6?9| allows us to define a natural notion of bound/free states for the curves 



7j that agrees essentially with the dynamical notion previously defined for each Zi{a). 

Proposition 6.2 We assume the following hold for all a & J and i < n: 

(i) for each i, the entire segment 7i is bound or free simultaneously, and 7^ is 
contained in three contiguous I^j 's at all free returns; 

(ii) '-fn is a free return. 

Then there exists K ( independent of 70 or n) such that for all a, a' G J , 

' <I^<K. 



Lemmas 6^ 
Appendix |B.12 . 



and 6.S are proved in Appendix B.ll. Proposition 6.2 is proved in 
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6.5 Deletions on account of (IA4) 

Let J C As^-qat, and let zq be a critical point with a smooth continuation on J . We 
assume that for all a & J, (IA2) and (IA4) hold up to time N, and that 'Jn ~ I/ij for 
some /i with < aA^. Let 

En,zo := {a G J : 3n, N < n < 3N, such that (IA2) is satisfied up to time n 

and (IA4) is violated at time n}. 

The set Ej^f^^o consists of parameters for which Zi has an abnormally high frequency 
of close returns between times A^ and 3A^. 

Proposition 6.3 Given e > 0, 36o = 5o(^) such that if S < Sq and {a,b) is suffi- 
ciently near (a*,0), then 



A 1-dimensional version of this result is proved in | BC2 |, page 81-86. After the 



groundwork in Sect. |6.4| , the adaptation of this result to our setting is straightforward. 
6.6 Estimating |A| 

The initial parameter set Aq is chosen as follows. Let C = {xi} be the critical set 
of /, and let 6i be the minimum distance between C and /"xj, n > 0. We assume 
that 6i » 6. Let no be the number of iterates the critical orbits of Ta^b are required 
to stay outside of C^^\ We assume uq is as large as need be and prespecified. Then 
there exists e > such that for all a G [a* — e, a* + e] and for all small enough b, the 
first hq iterates of all the generation critical points stay > y away from C^^\ We 
let Aq = [a* — e,a* + e], and let b be fixed in the rest of the discussion. 

We recall briefiy the induction process: For n = no, no + 1, ■ ■ ■ , SA'o where A'o = [|], 
we consider for each fixed a G Ao critical orbits of generation and make deletions 
according to (IA2) and (IA4). By continuously updating To, we show in Sections 



and |6.3.1| that orbits of To can use their own histories for binding, defining a sequence 
of shrinking parameter sets A„ := {a G Ao : Zi{a) obeys (IA2) and (IA4) for all 
Zq G Fq and i < n}. At time 3Ao) ^seNo is introduced for a G A-^j^^, and deletions are 
made for orbits originating from T^eNo up to time 

For purposes of estimating the measure of parameters deleted in the first 3A^o iter- 
ates, we consider one Zo G Fq at a time and estimate the set of parameters discarded 
on account of zq alone. The argument for 3Wo < n < 3*^^A"o, z > 1, is identical 
except it has to be made for a larger set of critical points. For simplicity, let us first 
decouple the situation, i.e. pretend(!) while considering zq that no deletions are made 
for any other zq E Tq. 

Let Zo be fixed in the next two paragraphs, and let 70 be the curve a zo{a) , a G 
Ao. We "iterate" 70 until it gets into C^^\ More precisely, let zo(") be the first time 
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a point enters C^^\ Then io is a function on Aq, and with /„. being a Misiurewicz 
map and Aq chosen as in the first paragraph, it is easy to modify io shghtly so that 
either {io = n} = or 7„|{io = n} contains /±^*, one of the outermost (This is to 
ensure that part of 7n|{io = will be retained.) We partition 7n|{io = ^} into I^j, 
letting each element of this partition play the role of the start-up segment in the 



model problem in Sect. |6.1| . These segments are iterated independently, partitioned 
at free returns, and the deletion process begins. Care is taken to retain segments 
of full length each time something is discarded. For (IA2) we follow the procedure 



described in Sect. SJ.. For (IA4), it is clear from the 1-dimensional proof in |[BC2| 



that segments of full length are retained at each stage. The technical justifications 
for treating ■ji as phase curves are given in Sect. [Oj 

The procedure in the last paragraph defines for each n a set A^^^^ := {a G Aq : a 
is retained through step n} and a partition Qzo,n of A^^ „. Aside from {zq > n}, the 
elements of Qzo,n are intervals J such that 7„| J in its last free return prior to time n 
is a whole J^j. From our estimates in Sect. |0| , Proposition ^]2| (distortion estimate) 
and Proposition p.'S\ (large deviation), it follows that there exist ai > and K > 1 
such that for all fc, n, 



|(Ao\A,„,„)n{«o = < Ke-"^^^ \{to = k}\ 



In particular. 



|Ao\A5o,„| < ire-"^"° |Ao|. (11) 



The discussion in the last two paragraphs applies to every zq ^Tq- under the same 
erroneous assumption that deletions due to distinct critical orbits do not interfere with 
each other. We now remove this assumption: 

Suppose all is well through time n — 1. Let J G Qzo,n-i be such that all or part 
of jn\J makes a free return. (There is no problem if 7„| J is in the middle of a free 
period or a bound period.) In order to continue, we need to know that the necessary 
binding structure exists for all a G J. Observe that J is not necessarily contained in 
A„_i := n^Qgro^zo,"-!- Indeed, it may have been deleted in its entirety before time n 
without zq knowing about it. If that is the case, we should not have been looking at it 
in the first place (and hence no parameter is deleted on account of zq at this step - or 
thereafter). If J fl A„_i ^ 0, we claim that J C Axan, so that the necessary binding 
structure for the part of 7^1 J to be retained is in place. The claim above is verified as 
follows: since |7„| < 1, we have, by (IA4) and Proposition 6.1, \ J\ < Aj~^e~'^"'. With 
js^-ig-cn p2Kan^ ^^^^ guaranteed by Lemma that J C Kxan- (Note that J 
may not be contained in A^.) Thus the estimate ([Tl|) remains valid even as we take 
into consideration deletions due to other zq &Vq. 

The total measure deleted, therefore, is estimated by 

oo oo 

^|A3.^„\A3.+i;vol < card(ro)Ke-°^"«|Ao| + card(r3.e^Ji^e-"i=''^« | Ao|. 

i=0 i=l 
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To estimate card(r6iAr), let Ii, - ■ ■ ,Ir be the monotone intervals of /, and let Kq 
maxj{ number of Ij counted with multiplicity : Ij fl /(/j) 7^ 0}. 



Lemma 6.10 

'0 



card(r,;v) < 



Proof Partition dRk into segments by orbits of critical points of generation < k. 
Then each segment has at most one free component, and each free component meets 
< Kq of the monotone intervals, giving rise to < Kq new critical points. For more 



details, see Sect. d.l. □ 



We conclude that the fraction of Aq deleted tends to as no ^ 00 and 6^0. 
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In the remainder of this paper, T is assumed to be Ta^b where (a, b) is a 
pair of "good" parameters, i.e. (a, 6) G A where A is as in Theorem |l|. 

7 Nonuniform Hyperbolic Behavior 

Recall that T is the set to which TgM converges as iV — > oo. One of the properties 
guaranteed by parameter selection is that orbits starting from F have some hyperbolic 
behavior (Theorem |I](2)(ii)). The purpose of this section is to show that this behavior 
is passed on to a large set of points on the attractor and in the basin, proving Theorem 
except for the assertion in (l)(iii), the proof of which we postpone to Sect. |10.4 . 



7.1 Control and hyperbolicity of non-critical orbits 

We recapitulate the ideas developed in Sections |^-|5| with a view toward proving 
hyperbolicity for an arbitrary (non-critical) orbit. Given arbitrary zq & Rq, we let 

< ni < ni+pi < n2 < n2+p2 < ns < ■ ■ ■ 

be such that G C*-°^ and is bound to a suitable point in F, pj is the ensuing bound 
period, and fij+i is the first return after rij +Pj. Then: 

(1) During its free periods, i.e. between times rij +pj and nj+i, the orbit is outside 
of C^^\ where DT^ is essentially uniformly hyperbolic (Lemma |2.8| ). 

(2) During its bound periods, i.e. between times rij and rij+pj, DT\zn ) copies the 
derivative of its guiding orbit from F (see (IA6)), which has been guaranteed 
through parameter selection to have some form of hyperbolicity ((IA4)). 

(3) The concatenation of hyperbolic segments, however, need not result in a hy- 
perbolic orbit, for the direction expanded at the end of one segment may be 
near the contractive direction of the next. Indeed, this happens at times rij, 
when there is a "confusion" of stable and unstable directions, leading to a loss 



of hyperbolicity (see Sect. 



(4) The properties that guarantee that hyperbolicity is preserved through these 
concatenations are precisely the h-relatedness and correct splitting properties at 
free returns. At time nj, the correct splitting of an expanded vector limits the 
magnitude of the loss (Lemma [^.12| and Sect. p.3.2| ), while the h-relatedness of 
Zrij to some z eT guarantees that the ensuing bound period is long enough for 
this loss to be compensated (see (IA5)). 

In particular, if zq has a unit tangent vector wq such that {zq, Wq) is controlled by 
F for all n > in the sense of Definition then 



limsup-log||L>T"(zo)wo|| > c' > (12) 

n— >oo ri 
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where e'^' is a lower bound of the growth rates of 6-horizontal vectors outside of C-^-* 
and net derivative gains during bound periods. Assuming that the rate of growth 
outside of C*-''-* is > e§ where c is as in Theorem 1, we may take c' = |. We remark 
that in general, the growth of ||Dr"'(zo)'?i'o|| is not regular: without any assumptions 
on how close to F the free returns are allowed to be, i.e. without a condition in 
the spirit of (IA2), the loss of hyperbolicity at time rij can be arbitrarily large; for 
example, the liminf in (^) can be negative. 

Recall that to establish control of (^o, Wq), it suffices to look at free returns (Lem- 



mas [4.2| and |4.5|) . We record below a condition at free returns that enables us to 
extend control through another bound-free cycle. Lemma |7.1| plays a crucial role in 
all the results in this section. First, we identify certain locations that are potentially 
problematic. For A; > 0, let 

Z^^^ := {z e C^^^ : dc{z) < 6^}. 

Lemma 7.1 Let Zq be an arbitrary point in Rq, Wq an arbitrary unit vector, and 
suppose that {zo,wo) is controlled by F up to time k — 1. Let Zk be a free return. If 
Zk G C^*^ \ Z^^^ for some i < jk, then Wk splits correctly. 



Proof: The proof of this lemma is virtually identical to that of Proposition 5^. Let 
j = mm{i, k}, so that Zk-j makes sense. (The reason we allow i to exceed k has to 
do with the way this lemma is used.) Claims p.l[ - p.3| in Proposition p.2| continue to 



be valid because the only requirement on (2:0, Wq) is that the pair be controlled. Note 
that we have already controlled ORq and its tangent vectors for all times. The proof 
here differs from that in Section |^ only at the end, where under present conditions 
we have 



j j 14- i 

6t < 512 < 5125* << 520 < dc{zk). 



□ 



7.2 Typical derivative behavior in the basin 

Let m denote the 2-dimensional Lebesgue measure. 

Proposition 7.1 Assuming the additional regularity condition (**) in Sect. \1.3^ , we 

have 

m {zq E Rq : Zk E Z^'^^ infinitely often} = 0. 
To prove this result, we need more refined estimates on the width of Q^'^^ than 



that given in Lemma 4.1 



Lemma 7.2 There exists K > such that if Q^'^^ is a component of C^^\ and d^ is 
the vertical distance between the two horizontal boundaries ofQ^'^^ measured anywhere 
along the length of Q'^^\ then 

{K-^hf+^ < d, < {Kh)^K 
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Proof: First we prove the lower bound, which rehes heavily on the condition (**). 
Let Uk be a vertical line segment joining two points in dQ'^^\ For i < k, let tOi = 
jn-fe+i^^^ If ujq connects the two components of dRo, then dy > {K~^hY ■ K~^h since 
by (**), \\DTv\\ > K-^\ det(DT)| > R-^K^^h for every unit vector v. If not, we will 
need to rule out the possibility that ojq may be extremely short. Let Zq^z'^ G cuoflSi^O) 
and let 70 be the shorter of the two segments of ORq between zq and z'^. We consider 
7j := T*7o, and remember that points on dR^ together with their tangent vectors 



are controlled (Proposition |5.1| ). Since z^ and z'j^ are both free, and they do not lie 
on a C^(6)-curve, we conclude that a critical point is created on 7j for some i < k. 
Let i be the first time this happens. If \zi — z^\ > 6, then \uJk\ > 6{K~^b)^. If not, 
then both Zi and z'^ are in Since both of their bound periods have expired by 
time k, it follows from (IA5) that dc{zi) and ddz'j) are > e^^^''~'^\ We claim that 
dc{zi) + dc{z'j) is approximately the horizontal distance between these two points (see 
Lemma |9.1| for more details). This gives > 2{e~^ K~^hY . 

For the upper estimate, we pick an arbitrary z^ G dQ'^^\ and borrow the argument 
in the proof of Claim ^]T] with j = k, pivoting the line L at L H {x = ^k} (instead 
of L n {a; = A; — |j}) as we rotate clockwise. This gives io with < io < j^k 
such that ||L)T*(ziJ|| > \\DT\\-^°^\ Iterating forward once if necessary (and possibly 
losing a factor of in the last estimate), we may assume that Zi^ ^ C^^\ so that 
it lies on an integral curve 70 of Ck-io which joins the two components of dRo- Note 
that 7o meets ORq only at its end points. Iterating forward, this curve brings in two 
segments of dRk-i^- They must lie on the two horizontal boundaries of Q^^~^°\zk) 
because jk-io passes through Zk and intersects no other point of dRk-ig. This proves 
that dy measured at Zk has length at most that of 7^-20? which by Lemma |2.3| is 



< ( II DTf 006)'^-*° < {Kb)Tm''. D 

Proof of Proposition |7.1| : By the Borel-Cantelli Lemma, it suffices to show that 
^;.m(T-*=Z(*-')) < 00. We estimate m{T-^Z^^^) by 

m(T-'^(QWnZ('=))) ^ 
< max^ — 77^- — — > m(T "Q^^') 

where the summations and maximum are taken over all components Q^*^-* of C^^^ . 
Note also that ^ m(T~'^Q*^'^^) < 1. Using Lemma IJl and the regularity of det(-DT) 
in (**), we obtain 

m(T-^(gW n Z(^))) ^ ^2fe m(QW n z(^)) 
m(T-*^QW) - m(gW) 



which decreases geometrically in k as desired. □ 
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Proof of Theorem |2|(2): Let ^ Ro- From the discussion in Sect. |7.1| , it foUows 
that 

hm sup-log ||DT"(eo)|| >^ 
holds if we are able to produce ko > and a vector wq such that if zq = C,ko, then 



{zq,wo) is controlled by T for all n > 0. In light of Proposition |7.1| , it suffices to 
consider the following two cases. 

Case 1. ^ Z^^^ for all A; > 0. We take fco = and let wq = (J) if ^ 
Wq = (°) if ^0 £ We assume (zq, wq) is controlled up to time k — 1, and let Zk be 
a free return. The hypothesis of Lemma |7[T| is verified at time k as follows: Let j be 
the largest integer such that Zk G C^^\ Then ii j > k, i = k meets the requirements 



of Lemma 17.11 since ^ ^ Z^'^); and if j < k, then must be in Q^^^^^ \ Q^^^^^ for 



some Q^^'^^'^ since it is in R^, and so we may take i = j + 1. 

Case 2. ^ Z^''^^ for some /cq and ^ Z'^'^^ for all k > k^. Here we let Zq = 
and Wq = (?). There is a critical point z in ^'•'^''•'(-Zo) to which zq is bound for /ci 
iterates. Since ||DT||'^^62o > e"'^'^^, we have ki ~ /co^""*^ >> ^o- During this period, 
we may regard (^o, Wq) as controlled by F. For k > ki, the situation is identical to that 
in Case 1 except that Zk G Rk+ko and we can only guarantee z/. ^ ^(^+^0). To verify 
the hypothesis of Lemma 7.1 for Zk, we proceed as above, distinguishing between the 
cases j > k + ko and j < k + k^ and noting that for k > ki, k + ko < [1 + K9)k. □ 



Remark. The results in this paper that use (**) in Sect. p..2| remain valid if (**) is 
replaced by 

(**)' There exist i] >1 and Ki, K2 > such that for all z E Ro, 

K^^W < \det{DT)\ < K2IP. 



To Prove this, it suffices to check that Proposition |7.1| is valid under (**) . Observe 
that the results in Sect. |2]l| are abstract, so that if ||iI'T*(2;o)|| > for all i < n, 
then \\DTen\\ < {KW^-'^Y for all i < n. Using this and \\DTv\\ > K'^W for all 
\\v\\ = 1, one checks easily that under (**)', the conclusion of Lemma [7.2| is valid 
if b is replaced by W. Moreover, the number ^ can be replaced by 1 — eo for any 
prespecified Eq > 0. Choosing Eq such that EoT] < ^, we check that the proof of 
Proposition ^?T] goes through as is. 



7.3 Uniform hyperbolicity away from C 

Recall that 

Qs = {-2o G Q : dc{zn) > E for all ri G Z}. 

The purpose of this subsection is to prove that fie is a uniformly hyperbolic invariant 
set [] for every e > 0. This result together with the fact that the strength of hyper- 

^Technically, — > 2: does not imply dc{z^) dc{z) when ^ C'-'^-' and z g C''^-', but let us 
assume fie is closed by taking its closure if necessary. 
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bolicity deteriorates as e — > justifies our identification of C as the critical set and 
confirms that dc{-) is a vahd notion of "distance" to the critical set. The approxi- 
mation of f2 by fig is a concrete example of the use of uniformly hyperbolic invariant 
sets to approximate systems that have (weak) hyperbolic properties. See ||K] and 0] 
for results in the same spirit. 

Proofs of uniform hyperbolicity often rely on a priori knowledge of invariant cones. 
In our setting, these cones are easily identified for VL^ with e > Vb; see Sect. O 



As e ^ 0, the situation becomes considerably more delicate: the stable and unstable 
directions at points in become increasingly confused, both ranging over nearly all 
possible directions within very small neighborhoods. Our line of proof, which does 
not rely on a priori knowledge of cones, can be formulated as follows: 

Let g : X ^ X he a self-map of a compact metric space, and let M : X — 
GL(2,'K) be a continuous map. For x E X and n > 0, we define M^"'\x) = 
M{g''-^x)---M{gx)M{x) and M(-")(a;) = Mig-^'x)'^ ■ ■ ■ M{g-^x)-^. It is clear 
what it means for the cocycle {g,M^^'^) to be uniformly hyperbolic (think of g as 
a diffeomorphism and M{x) = Dg{x)). Since the condition of interest to us is projec- 
tive in nature, we will state our result assuming that M takes its values in SL{2,'R). 

Lemma 7.3 Let {g, M^"'^) be as above. If there exist A > 1 and N G such that at 
each X E X, there exists a unit vector v = v{x) such that 

||M(")(x)t;|| < A'" for all n>N, 

then (g,M^"^) is uniformly hyperbolic. 

Proof: Let E'^{x) be the subspace spanned by v{x), and observe that M{x)E'^{x) = 
E^{gx): if not, then there are two linearly independent vectors, Vi G M{x)E'^{x) and 
■^2 = v{gx) such that both ||M("'^(5fa;)fi|| and ||M'^")((yfa;)w2|| decrease exponentially 
as n — s> oo, contradicting M G SL{2,M.). The continuity of x ^ E^{x) is proved 
similarly. 

Using the uniform contraction of M^^^ on vectors in E^ and the fact that | det(M) | 
= 1, we choose (5o > such that for all x G X and w ^ E M^, if Z(w, v{x)) < Sq, then 
Z{M^^\x)w,v{g^x)) > l\'^^Z{w,v{x)). Let C'{x) = {w : Z{w,v{x)) < Sq} and 
C"(a;) =R^\ C'{x). We claim that E"(x) := n^^iM("^)(^-"^x)C"(^-"^a;) is a 1- 
dimensional subspace. This is true because from the angle separation between vectors 
in E^ and it follows that for all w G E'^, \\M^~'^^^w\\ decreases exponentially. The 
M-invariance of E^ is checked easily. □ 

Proposition 7.2 For every e > 0, is uniformly hyperbolic with 

\\DTu\\ > K;^e^'' 



for all u G E'^ . Here is a constant depending on e, and d can he taken to he ~ 



c 

3 ■ 
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k 

Proof: We fix e and let ks be the smallest integer k such that e > b^o . 

Claim 7.1 For every ^ ^e? i/iere exists k{^Q) < 2k^ and a unit vector wq such that 
if ^0 = ^fc(Co)' ^^^'^ /^'^ i > 0, 

\\DT\zo)wo\\ > eH^K-^. 

Proof of Claim \7. i| ; We consider separately the following cases: 

Case 1. ^ C^^^ for all i < ke- In this case we let A;(^o) = and wq = (J). 
Case 2. G C(°) for some < k^ and ^jg+fc ^ Z^") for all A; > 0. We let 

K^o) = io and Wq = (?). 

Case 3. G C^^^ for some io < k^ and ^i^+k ^ for some > 0. We let 

/c be the last time this happens, and choose fc(^o) = + k, wq = (i). Note that 

K^o) < 2/c.. 

In each of the three cases, we first show that {zq,wo) is controlled by T for all 
n > 0. This is done by verifying inductively at free returns the hypothesis of Lemma 
The arguments are essentially the same as those for Theorem 0(2). 

From the control of {zq,Wo), it follows that at free returns, \\wi\\ > ea*. Next 
we consider the drop in one step later. This is given by dc{zi), which by the 

fee 

definition of f2e is > b^o. Further drops at bound returns are exponentially small. For 
comparisons between w*- and w^- vectors, since the fold period £ initiated at time i 
is < Yo' "^^ have, for j < i, \\wi+j\\ > K^w\\wi+e\\ = K~w\\w*_^_^\\. (} 
Let zq be as above. From Claim |7.1|, the fields of most contracted directions 



of sufficiently high orders are defined at zq, and their uniform contractive estimates 
are passed on to Cqo := lini„e„ (see Corollary p3D . Let v{zq) = eoo(-2o)- For other 
Co G n„ let v{^o) = /^r-'=«o)(efc(5o))^(^fc(?o))- Using the fact that ki^o) < 2k, and 



letting M{z) = | j)j^(^-)|i/2 -P^(^); we see that the conditions of Lemma |T]^ are 
satisfied. Uniform hyperbolicity follows. 

It remains to prove that a lower bound for ||DT*|£'"|| is as claimed. In the argu- 
ment above we have produced for each & a. vector uq uniformly bounded away 
from -E'*(^o) such that \\ui\\ > K~^e3\ Since Z(m„, i?*'(^„)) — > uniformly, we have 
~ ||DT"'|£'"(,^o)||- The assertion in Theorem |^(i) on periodic points is proved 
similarly. □ 

Proof of Theorem |2|(l)(ii): We now prove that the deterioration of hyperbolicity 
on as e ^ is not only a possibility but a fact. To do this, it suffices to produce 
a point z G fie with the property that Z{E'^ {z) , E'^ (z)) < Ke. We can choose this 
point to be on the unstable manifold W^i^z) of any z G fls- For G W^{z), let Tq be 
its unit tangent vector to W^{z), 

Claim 7.2 For all ^ W^z), (^o, tq) is controlled by T for alln>0. 
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Proof of Claim \7. Sj : It suffices to prove the result for ^ ^i^d^)- Suppose that 
i^o,To) is controlled up to time /c — 1, is a free return, and € C^^^^^ \ C^^^ for 
some j. Since ^k-j ^ ^, it follows that G Rj, so that ^ Q^-'^ \ Q^^^ for some Q'^^\ 
If j < ^, then Lemma applies directly. If not, we let Zq = ^k-j and apply Lemma 
\n\ to the orbit of (^q, To(^o))- ^ 

Let 7 = W^^2i^)- We will show that there exists z G (^"7 fl Q^) for some n > 
such that dc{z) < 2e. As 7 is iterated, it gets long and eventually meets the region 
{dc{-) < s}. Let riQ be the ffist time this happens, and let luq C T"''7 correspond to 
some I^j in the region {e < dc{-) < 2e}. (See the beginning of Sect. ^?T]for notation.) 
Note that ujq is free. We set binding for uq and iterate until it becomes free again 
at time rii. We then subdivide the image into segments corresponding to /^^ (by 
which we include pieces outside of C^°^), and let toi be the longest of the divided 
subsegments. We iterate Ui until it becomes free again at time n2. Then divide and 
choose UJ2 to be the longest of the subsegments etc. Let z G r\i>oT~^"''~"'''^uJi. Using 
Corollary we verify that uJiH {dc{-) < e} = for alH > 0, so that z E fls- 

It remains to estimate Z{E'^{z), E''^{z)). First, since t{z) splits correctly, we have 
Z(E"(2),r(0(2))) < Eodciz) < 2sQe. Note that r(0(^)) = e^{(t){z)) and E'{z) = 
eoo{z). We leave it as an easy exercise to show that ||i5T"'(2;)ro(2;o)|| ^ 1 for all n > 
(use Claim [7^ and Corollary |4l^) , so that at both z and (t){z), Z(e„, Coo) = 0{b"'). Let 
n be such that A" ~ e where A is as in Lemma |2^ . Then Z(e„(2), en(0(z))) < Ke, 
and 0(6") << e, proving Z{T{(f){z)), E'^{z)) < K'e. This completes the proof. □ 



8 Statistical Properties of SRB Measures 



We follow [ |Y3|| and ||Y4|| , which put forward a scheme for obtaining statistical in- 
formation for general dynamical systems with some hyperbolic properties. In this 
approach, one constructs reference sets and studies regular returns to these sets. 
Sufficient conditions in terms of return times are then given for various statistical 
properties. 
In Sect. 



8.1, we indicate how this setup is arranged for the class of attractors 



in question. For technical details on this construction, we refer the reader to ||BY2 
where a similar construction is carried out for the Henon maps. SRB measures and 



their statistical properties are discussed in Sects. ^]2|and p.4| . A feature of the present 
setting is that depending on the transitivity properties of T, our attractor may admit 
multiple SRB measures. 

Obviously, the method of | |Y3| | and | ]Y4| | gives information only on orbits that pass 
through the reference sets constructed. To complete the picture, we prove in Sect. 



g73| that all SRB measures are captured by our reference sets, and Lebesgue-almost 
every initial condition in the basin is accounted for. 
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8.1 Positive-measure horseshoes with infinitely many branches 
and variable return times 



In [[Y3|| , a unified way of looking at nonuniformly fiyperbolic systems is proposed. 



Tliis dynamical picture requires that one constructs a reference set and a return map 
with Markov properties. The purpose of this subsection is to recall this construction 
in the context of the maps under consideration, and to give a summary of the facts 
needed in the discussion to follow. 

8.1.1 Construction of reference set 

Let {xi, ■ ■ ■ , Xr} be the set of critical points of /. Our reference set A is the disjoint 
union of 2r Cantor sets Af , ■ ■ ■ , A^ where A^ and A~ are located in the component 
of C-^-* containing (xj,0), one on each side of (xj,0). We define A^ (respectively A,^) 
by specifying two transversal families of curves F^'** and F^'" and letting 

A+ = G 7" n 7' : 7" e F+'", 7^ G F+'^}. 

The family F,^'* (no relation to the critical set Fj in Sections is defined as 
follows. Let V be the partition in Sect. |0] centered at {xi,b) G dRo. (To simplify 
notation, dRo in this section refers to the top boundary of Rq.) Let uq C ORq be the 
outermost I^j on the right, and let Uoo = {zq G t^o '■ dc{zn) > ^e""" for all n > 0}. 
Letting my{-) denote the measure on a curve 7 induced by arc length, it is proved 
in Sect. that m^^^ujao) > 0. For every zq G cOoo, since ||L'T*(2;o)to|| > Se~ for 
all n > (use (IA5) and the definition of Uoo), there is a stable curve of every order 
passing through it. These curves converge to a stable curve 7*'(-Zo) of infinite order 
(Sect. Moreover, 7*(-2o) has slope > K~^6 and connects the two boundaries of 

Ro. We define F+'^ := {Yizo) : e lu^}. 

To define F^'", we first let F^'" be the set of all free segments 7 of dRn, all n > 0, 
such that 7 is three times as long as cuq and has its midpoint vertically aligned with 
that of luq. Let F^'" be the set of curves that are pointwise limits of sequences in F^'". 
We remark that since the curves in F^'" are C^(fe), their slopes as functions in x form 
an equicontinuous family. This implies that the curves in F^'" are at least (7^+^*^, and 
that the tangent vectors of curves in F^'" converge uniformly to the tangent vectors 
of curves in F^'". 

Recalling that A^ and A~ are the Cantor sets that straddle Xi, we may, for con- 
venience, choose F"'** and F^'** in such a way that their elements are paired, i.e. the 
T-image of each element in F"'** lies on a stable curve containing the T-image of an 
element of F^'*, and vice versa. 

This completes the construction of A = W^^^Af. A similar construction is carried 



out for the Henon maps in [BY2|, Sects. 3.1-3.4. 
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8.1.2 Structure of return map 

Next we define a return map : A ^ A with the following properties: Topologically, 
rpR ; y\ _i> y\ has the structure of an infinite horseshoe. For simphcity of notation, 
we write Aj = A^ or A^". A set X C Aj is called an s-subset of Aj if there exists a 
subcoUection of F C such that X = {2; G 7"* fl 7" : 7'' G F, 7" G F^}; u-subsets are 
defined similarly. If X is an s-subset of Aj, we say X = Aj mod if mdRg{AiAX) = 0. 

Lemma 8.1 There is a map : A ^ A with the following properties: every Aj has 
a collection of pairwise disjoint s-subsets {Aj 2,... with Aj = UjAjj mod such 
that for each j , 

- T^\Aij = T"'-^|Ajj for some riij G Z+; 

- T^{Aij) is a u-subset of Kk for some k = k{i,j). 

We stress that the partition of Aj into {Aj^j} is an infinite one, and that the return 
times riij are not bounded. The return time function i? : A — Z"*" is defined to 
we will see, the tail of this function, that is, the distribution of 
its large values, plays a crucial role in determining the statistical properties of the 
system. Note that is not necessarily the first return map; we have settled for 



possibly larger return times in favor of a Markov structure. Lemma lOI corresponds 



to Proposition A(l) in PY2|] ; its proof is given in Sects. 3.4 and 3.5 of ||BY2|| . 



8.1.3 Two important analytic estimates 



Technical estimates corresponding to (P1)-(P5) in ||Y3|| or Proposition B of [PY2|] are 



needed. Referring the reader to Section 5 of pY2|| for their precise statements and 



proofs, we state below two of the most relevant facts. 

Lemma 8.2 (Distortion estimate for controlled segments) There exists K > 
such that the following holds: Let 70 be a curve and Tq its unit tangent vectors. We 
assume that 

(i) for all Zq & 'Jq, {zq, Tq) is controlled up to time n — 1; 

(a) 7j is bound or free simultaneously for each i, and 7j is contained in three 

contiguous I^j at all free returns; 
(Hi) 7„ is a free return. 
Then for all zq, z'q G 70, 

K - \\tJz')\\ - • 



The proof is similar to that of Proposition ^]2| (it is, in fact, a little simpler) and 
will be omitted. In the construction of T^ : A — > A, it is important to arrange that 
7o, the shortest subsegment of ORq that spans Ajj in the w-direction, satisfies (ii) 
above up to time riij. 
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Let Ur^ := U{2 G 7* : 7'^ G Ff}. If 7 and 7' are curves transversal to the elements 
of Ff and intersecting them, we define : 7 fl (UF|) 7' by sliding along the curves 
in F*, and say F| is absolutely continuous if for every pair of C^(6)-curves 7 and 7' as 
above, ip carries sets of m^-measure zero to sets of m^/-measure zero. Recall that if 7 
is the subsegment of ORq in F", then m^(7 fl (UF|)) > 0; in particular, the definition 
above is not vacuous. 

Lemma 8.3 (Absolute continuity of F|) F| is absolutely continuous with 



11 ^ '^M'^^^^^'^ ^ ^ on7'n(UF,^). 



Except for one minor technical difference, the proof of Lemma |8.3| is identical 



to that of Sublemma 10 in Section 5 of [BY2 : in the latter, the transversals are 



taken to be curves in F^, whereas we need them to be arbitrary C^(6) curves here. 
Clearly, it suffices to show that Sublemma 10 of ||BY2|| is valid with 7 G F" and 7' 
arbitrary C^(6), and for that we need distortion estimates for the Tj- vectors on certain 
subsegments of 7' {uj' in the proof of Sublemma 10). We have them because these 
subsegments are connected to subsegments of 7 by (temporary) stable curves, and 
the corresponding Xj-vectors are comparable. 

8.1.4 Tail of return times 

Finally we state an estimate on which the statistical properties of T depend crucially. 
Its proof is identical to that of Proposition A(4) in P Y2|| . 



Lemma 8.4 There exists K and 6*9 < 1 such that for every Aj, 

TTidRoi^ ^ 9Ro n Ai : Riz) > n} < K9q. 

8.2 SRB measures 

8.2.1 Construction of SRB measures 

We describe below a recipe for constructing SRB measures using the reference sets 
{A,^}. For the definition of SRB measures, see Sect. |1.3|. For more details on 



the technical justification of the steps below, see |[Y3|| or |P Y2|| , Sect. 6.2. The 
construction consists of three steps. 

Step 1. Construction of a T^-invariant measure v on UA^ with absolutely continuous 
conditional measures on the leaves 0/ F" := U^F^'"'. We fix some Aj = A^ or A. , 
and let rriQ = rngji^ \ (Aj fl dRo). Let u be an accumulation point of the sequence of 
measures 

1 



n 
J 



J](T«)>o, n = l,2, 
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Then z/ is a T^-invariant measure. By Lemma p.2| , the conditional measures of 
{T^){mQ on the curves of f" := U^f have uniformly bounded densities. From 
Lemma |8.2| and the Markov property of (see Sect. p.l.2| ), it follows that for 



7 G F", the conditional densities of {T^){mQ on 7 when restricted to 7 fl (UF**) are 
uniformly bounded away from 0. These properties are passed on to the conditional 
measures of v on the leaves of F". (The curves in F" are pairwise disjoint except pos- 
sibly for a countable number of pairs; this is nothing more than a technical nuisance.) 

Step 2. Construction of a T -invariant probability measure ^ given v. It follows from 
the bounded densities of Lemma and Lemma %A that j^Rdv^ < 00. Let 



^' = i4t- f^nii.o\{R>j})- 

J Rduo ^ 

It is straightforward to check that yU is a T-invariant probability measure. 

Step 3. Proof of SRB property. Let /z be as in Step 2. First we check that T 
has a positive Lyapunov exponent /i-a.e. At zq G (UF"*) fl (UF"), let t^zq) be a 
unit tangent vector to V'^{zq), the F^-curve through zq. Just as on cUoo, we have 
||i5T"(2;o)f|| > 5e~ for all n > 0. This uniform growth is passed on to the tangent 
vectors r to F"-curves at every 2; G A = U^A^. The existence of a positive Lyapunov 
exponent /x-a.e. follows from the fact that the orbit of yU-almost every point passes 
through A. General nonuniform hyperbolic theory (see e.g. or |[R4|| ) then tells us 
that stable and unstable manifolds exist /i-a.e. 

To prove that /x is an SRB measure, we need to show that its conditional measures 
on unstable manifolds are absolutely continuous. Since /x is the sum of forward images 
of z/, it suffices to prove this for v. We know from Step 1 that v has absolutely 
continuous conditional measures on the leaves of F". Thus it remains to prove 

Claim 8.1 For u-a.e. zq, T^{zo) is a local unstable manifold, i.e. 

limsup — log sup — < 0. 

n^oo n 5oer"(2:o) 



Proof of Claim \8. ]\ : From the construction of z/, it follows that that for z/-a.e. zq G 
A, there is a sequence of F"-curves {74} such that 7^ V^^zq). Let rii be such 
that T~'^^'^i C ORq. Since 7j is free, we have that for all tangent vectors f of 7, 
||DT~"f|| < e~'^ " for some c" > and < n < (Proposition |5.1| and Lemma 



4.8). These uniform estimates for backward iterates of T are passed on to all tangent 



vectors of V^^zq), proving that it is a local unstable manifold of zq. (} 
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8.2.2 Ergodic decomposition of SRB measures 

We begin by considering the ergodic decompositions of the T^-invariant measures 
constructed in Step 1 in Sect. ^■2.1. 



Definition 8.1 Let g : X X he a continuous map of a compact metric space, and 
let V he a g-invariant Borel prohahility measure on X . We say z & X is generic or 
future-generic with respect to v if for every continuous function ip : X M., 



1 """^ f 

i=0 '' 



Let M.{T^) be the set of all normalized invariant measures constructed in Step 
1 of Sect. |8.2.1| . Let v G A^(T^), and suppose that z/(Aj) > for some Aj = or 



A~. From the positivity of the conditional densities of z/ on Aj fl 7, Lemma p.3| , and 
a standard argument due to Hopf, we know that there is an ergodic component z/^ of 
V such that 

(i) i/-a.e. 2; G Aj is generic with respect to v^] 

(ii) for every C^(6)-curve 7, m^-a.e. 2; G 7 fl (ur|) is generic with respect to p'^. 
We abbreviate this by saying v'^ "occupies" Aj. 

Let M.e{T^) denote the set of normalized ergodic components of measures in 
M.(T^). Then each A^ (resp. A~) is occupied by an elememt of J^eiT^). Because 
the stable curves of A^ and A^" are joined, A^^ and A^ are in fact occupied by the 
same element of M.e{T^)- Thus the cardinality of M.e{T^) is < r. 

To further study the structure of M.e{T^) we borrow some ideas from finite state 
Markov chains. Let A^ := A^ U A^. We think of each the sets A^,i = 1, ■ ■ ■ ,r, 
as a state, and write "i — > j" if T^{Af) fl A^ 7^ 0. We say i is transient if there 
exists j such that there is a chain i —>■■■■ ^ j but no chain with j —>■■■■ i. 
Non-transient states are called recurrent. The following are consequences of simple 
facts about directed graphs. 

(a) The set of recurrent states is partitioned into equivalence classes where i ^ j 
if there is a chain i ^ ■ ■ ■ ^ j. On the union of the A^ corresponding to the 
states in each equivalence class is supported exactly one element of M.e(T^), 
which occupies each of these Af. 

(b) If i is transient, then clearly z^(A^) = for every u G Ai^iT^). The following 
claim is a consequence of the structure of (Lemma and the fact that for 
every transient state j, there exists a recurrent k such that j ^ ■ ■ ■ k. 

Claim 8.2 A^ is the mod union of a collection of pairwise disjoint s-suhsets 
{A.i^i\i=i^2,--- with the property that for each i, there exists rii > such that 
(T^)"'^Aj_^ is a u-suhset of some recurrent state. 
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The discussion in Sects. |8.2.1| and |8.2.2| are summarized as follows: 



Proposition 8.1 Letr be the number of critical points of f . Then there exist ergodic 
SRB measures 

/ii, fi2, ■ ■ ■ , /ir', 1 < r' < r, 

such that for every C'^{h)-curve 7, m^-a.e. z E •j H (ur"*) is generic with respect to 
some Hi. 

Proof: Let Ai^iT^) = {ui, z/2, • • • , Uj."}. Then the /ij in this proposition are satura- 
tions of the Uj G j\4e{T^) in the sense of Step 2 in Sect, g.2.1 . Clearly r' < r" < r; it 



may happen that r' < r" because the saturations of distinct T^-invariant measures 
may merge. The genericity assertion is proved as follows. If is a recurrent state, 
then it is occupied by some z/j, and hence m^-a.e. z G 7 fl (ur|.) is generic with 
respect to some /ij. Via Claim ^.2| , the same conclusion holds if is a transient state. 

□ 



8.3 Accounting for almost every initial condition 

It is a fact from general nonuniform hyperbolic theory that if an SRB measure has 
nonzero Lyapunov exponents, then the set of points generic with respect to it has 
positive Lebesgue measure. This is a consequence of the absolute continuity of stable 
foliations ||PS|| . In general, the set of generic points may not have full Lebesgue 



measure in any neighborhood of the attractor. 
Let m denote the Lebesgue measure on Rq. 



Proposition 8.2 Let {/Xj} be the ergodic SRB measures in Proposition \8. 1\ . Then 
for m-a.e. Zq G Rq, there exists fii with respect to which zq is generic, and z^ G UF* 
for some > 0. 

It follows that {yUj} is the set of all the ergodic SRB measures that T admits. 
Propositions SJ. and |8.2| together comprise the proof of Theorem |^. 



Proof: Let B be the set of points not generic with respect to any of the /Zj. We 
remark that 5 is a Borel measurable set, for genericity with respect to a given measure 
is determined by a countable number of test functions. Let Z^'^'^ be as in Sect. [773 , 
Let Yq = {zq G Rq : z^ ^ Z^^^ for any k > 0}, and for i>l, let 

y. = {zq eRo-.Zie Z^^ and z^ ^ Z'-''^ for all k > i}. 

Suppose m{B fl Fj) > for some i > 0. Then m{B fl T^Yj) > 0, and there is 
a vertical line 7 with m^{B fl T^Yj) > 0. Let e > be a small number. By the 
Lebesgue density theorem, there exists a short segment 70 C 7 with the property 
that m^{B fl T^Yi fl 70) > (1 — e)m^{'yo). We will show in the next paragraphs that 
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points generic with respect to some /ij make up a definite fraction of 70, contradicting 
our choice of 70 if e is sufficiently smalL (The argument we present also works if 
m{B n Fo n C(°)) > 0. For the case m{B n Yq n {Rq \ C(°))) > 0, use horizontal instead 
of vertical lines.) 

Let To denote the tangent vectors to 70, and let 7^ = T-'7o. We regard all of 70 
(which can be taken to be arbitrarily short) as bound to its nearest critical point, 
and let ni be the first time when part of 7^- makes a free return to C'^^\ As before, 
let Afc = or A^. Let D{Kk) denote the smallest rectangular region bounded by 

and F'^-curves that contains A^. If 7^^ crosses some -D(Afc) with two segments of 
at least comparable lengths extending beyond the two sides of D(Afc), we consider 
the segment 7„^ fl -D(Afc) as having reached its final destination and take it out of 
circulation. We then divide what remains of 7„j into I^j and delete those subsegments 
that do not contain a point of T^^{B fl T'^Yi). 

Observe that for 2o ^ 7o ^ T^Yii (-^o^'^'o) is controlled through time rii — 1, and 
by Lemma |7]l|, r„^ splits correctly (see the proof of Theorem 0(2)). This is true not 



only for 2:0 G 70 fl T'^Yi but also for Zq G 70 such that z'^^ is in the same J^j as z„^. 
We iterate independently each one of the J^j-segments that are kept. At the next 
free return we repeat the same procedure, namely we take out subsegments that cross 
some D{Kk), divide the rest into /^j, delete those that do not contain a point in the 
image of i? fl T^Yi, and observe that for the remaining segments control is extended 
to the next free return. 

Let 7q = {zq G 7o : Zj is deleted at a free return for some j > 0}, and let 
7o = {^0 € 7o '■ Zj reaches -D(Afc) for some j and k in the required manner}. We note 
that m^g(7o \ (70 U 70)) = 0. This follows from a sublemma which is the first step in 
the proof of Lemma (see | |B Y 2|| , Sublemma 4 and its corollary). 



Since (70 n 5 n T'Yi) n 7(; = 0, we have (70 n 5 n T'Yi) C 70 mod and that 70 
is the disjoint union of a countable number of subsegments {uj} with the following 
properties: 

- each uj is mapped under some T"^"^-* onto a C^(6)-curve that connects two F^-sides 

of some D{Ak); 
^ {zo, To) is controlled up to time n^u) for every zq G u. 



From Lemmas S.2, 8.3 and Proposition |8.1|, it follows that there exists ci > inde- 



pendent of the choice of 70 such that for each u, 

m^{zo G u : Zn(uj) ^ UF"* and is generic w.r.t. some ^k} > Cim^(a;). 

This implies that m^{zQ G 70 : is generic w.r.t. some yUfc} > Cim^(7o) > Ci(l — e) 
m^(7o), contradicting our choice of 70 if Ci(l — e) > e. □ 

For i = 1, 2, ■ ■ ■ , r', the set Bi := {z E Rq : z is generic with respect to fii} can 
be thought of as the measure-theoretic basin of /ij. When there exist multiple 
SRB measures, the Sj's can be quite delicately interwined (although they are not 
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"riddled"). We leave it as an exercise for the reader to construct an example of a 
1-dimensional map / which when perturbed according to the rules in Sect. |Ll| gives 
rise to a positive measure set of maps T with the following properties: 

(i) T admits n ergodic SRB measures for any n > 2; 

(ii) there is a Cantor set of stable curves that do not meet any Bi\ 

(iii) every open set that meets any one of the curves in (ii) intersects every Bi in 
a positive Lebesgue measure set. 



8.4 Correlation decay and Central Limit Theorem 

We indicate how Theorem ^ is proved. The setup : A — > A is designed so that 
the statistical properties in question are easily read off from the tail properties of the 
return time function R. To use the results in |[Y3|| or |[Y4|| directly, however, we need 



to consider returns to a single recurrent state. Let fi be one of the iXj in Proposition 
PI and let A be one of the Aj such that /i(Aj) > 0. For 2; G A, we define a return 
time R{z) of 2; to A as follows: 

R{z) = to + ti + --- + tn, 

where to = R{z), h = R{T^{z)), ■ ■ ■ , tn = R{{T^Yz) and {T^Y+^z is the first return 
to A under T^. The results in [Y3] or [Y4] allow us to read off information on the 
statistical properties of (T, /i) via the asymptotics of mQji^^{z G ORq fl A : R{z) > n}. 

Lemma 8.5 There exists K > Q and 9^ <1 such that for every n > 0, 

maRo{z EdRoHA: R{z) > n} < KO"^. 

This lemma, which we leave as an exercise, is an easy consequence of Lemma 



The results in [ |Y3|| and |[Y4|| state that if the quantity estimated in Lemma |8.5| is of 



order 0{-^^p^) for some e > 0, then the Central Limit Theorem holds in the context 
of Theorem ^. This condition is evidently satisfied here. They also tell us that if this 
quantity is exponentially small, then every mixing component of fx has exponential 
decay of correlations as asserted. 
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9 Global Geometry 



9.1 Motivation 



Nonuniformly hyperbolic attractors have very comphcated local structures. The pur- 
pose of this section is to develop an understanding of the coarse geometry of the 
attractor fl for the maps in question, that is to say, to describe in a finite way the 
approximate shape and complexity of 

To illustrate the idea of coarse geometry, consider the standard solenoid con- 
structed from z z'^. A good approximation of the attractor is given by the kth 
forward image of x D2, which is a tubular neighborhood of a simple closed curve 
winding around the solid torus 2'"' times. For another example, consider piecewise 
monotonic maps in 1-dimension. Iterates of these maps continue to be piecewise 
monotonic and can be understood in terms of their monotone pieces. 

Returning to the maps under consideration, the standard solenoid example sug- 
gests that Rk may be a good approximation of Q. In analogy with 1-dimension, one 
may also guess that Rk is a tubular neighborhood of a simple closed curve whose 
^-coordinates vary in a piecewise monotonic fashion. The latter is false, as is evi- 
dent from the following sequence of pictures: Depicted in (a) is a section of Rk lying 
between two C^(6)-curves; (b) is the image of (a). As (b) is iterated, the horizontal 
distance between the tips of the two parabolas increases as shown in (c), until at some 
point they fall on opposite sides of a component of the critical set, resulting in (d). 
Since this happens to every "turn" that is created, the geometry of Rk for large k is 
quite complicated. 




(a) 



(b) 




(c) 




(d) 



Figure 3 The geometry of Rk 
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The purpose of this section is to introduce the idea of monotone branches as 
basic building blocks for understanding the global structure of Q. To each map T we 
will associate a combinatorial tree whose edges correspond to monotone branches, 
and we will show that Q has arbitrarily fine neighborhoods made up of unions of 
finitely many monotone branches. Moreover, the way these branches fit together will 
tell us exactly how, in finite approximation, T differs from a 1-dimensional map. 



9.2 Monotone branches 

Let r be the set of critical points as in Sections ^|-^. For zq G Rq, let 0+{zq) = 
{zi, Z2, Zs, ■ ■ ■} denote the positive orbit of zq, and write 0+(r) = UzoerO+^Zo). 

Definition 9.1 Let 'j be a connected subsegment of dRk- We say j is a (maximal) 
monotone segment if 

(i) the two end points of j are in 0+(T); 
(a) '~f does not intersect 0+(r) in its interior. 

When we say is an end point of a monotone segment, it will be understood that 
is a critical point. We record below some simple facts about monotone segments. 

Lemma 9.1 Let 7 C dRk be a monotone segment. Then: 

(a) All points near the two ends of 'j are in their fold periods; the part of 'y not in a 
fold period (respectively bound period) , if nonempty, is connected. 

(b) If part of '-f is free, then its geometry is as follows: 7 consists of a relatively long 
C'^{b) -curve connecting two sets of relatively small diameters at the two ends; more 
precisely, there exists p such that the C'^ip)- curve has length > e"^^ while the 
diameters of the two small sets are < b^; also, the curvature of dRk at the end 
point of •y is > . 

(c) If'-f meets T inr points, r > 0, then T{'y) is the union ofr + 1 monotone segments 
joined together at the T -images of these points. 

Proof: (c) follows from the definition of a monotone segment, (a) follows from 
the way monotone segments are created and from the monotonicity of bound and 
fold periods (see the proof of Lemma [4.10| ). The first assertion in (b) follows from 



estimates on the relative sizes of the parts of 7 that are in bound versus fold periods; 



the second follows from the curvature formula in the proof of Lemma p.4|. □ 



We now begin to study the geometry of certain 2-dimensional objects. 

Definition 9.2 A simply connected region S G Rk is called a monotone branch if 

it is bounded by two monotone segments 7, 7' C dRk and two ends and with 
the following properties: 

(i) If the end points of •y are and (j, then the end points of y are and where 
^0 and ^0 on the upper and lower boundaries of the same component Q^*^"'-* of 
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C^^-'\ and Co and are related in the same way. 
(ii) = T^{z G Q^''~^\^o) '■ \z — ^o\ < b~i^}; its time of creation is said to be k — i; 

and its time of creation are defined analogously. 
(Hi) We define the age of E^^ to he i and require that i < 9~^{k — i + 1); there is an 

analogous limit on the age of E(^. 

The definitions of E^ and E(^ are quite arbitrary, subject only to tlie following 
considerations: We want E"^ to be large enough to contain all the critical orbits that 
originate from Q'^'^~^\io)- On the other hand, we want it to remain relatively small 
during the life span of the monotone branch, so that the phenomenon depicted in 
Figure 3 does not occur. We assume 9 is chosen such that for i < 9^^{k — i + 1), 
\\DT\\'b^ < feV << e-"% which is < dc{zi) for e T by (IA2) in Section g 
that is to say, if S" is a monotone branch of Rk, then its ends are at least a certain 
distance away from C^''\ It is not always easy to visually identify monotone branches, 
particularly when their boundary segments are in fold periods. When part of 7 is 
free, it follows from Lemma p.l| (b) that 5* consists of a (relatively long) horizontal 
strip with two small blobs at the two ends. 

Tree structure of a class of monotone branches 

Monotone branches can be constructed as follows. First we declare that Rq is 
a monotone branch (even though it has no ends). Then if Xi < Xj+i are adjacent 
critical points of the 1-dimensional map /, the T-image of {z = {x, y) : Xi — < x 
< Xj+i + 64} is a monotone branch of -Ri. In general, let 5 be a monotone branch of 
If one of the ends of S is at its maximum allowed age, then S is "discontinued", 
meaning we do not iterate it further. If not, T{S) is the union of a finite number of 
monotone branches of Rk+i- More precisely, if SCiC^'^^ = 0, then T(S) is a monotone 
branch. If ^ n Q^''^ ^ 0, then S D Q^''^ (in fact, S extends beyond Q^''^ by > e""^ in 
both directions). If S contains r components of C^''\ then T(S) is the union of r + 1 
monotone branches split roughly along the T-images of the middle of each of the Q^'^^ 
contained in S (cf. Lemma prT|(c)). 

Let T = UfcTfc denote the set of all monotone branches inductively constructed 
this way, with % consisting of branches of Rk- More precisely, Tq = {Rq}, and 
7fc+i is obtained from Tk via the procedure described above. We will be working 
exclusively with monotone branches in T, which is a proper subset of the set of 



all monotone branches in Definition |9.2| . The set T has a natural tree structure: we 
call the branches obtained by mapping forward and subdividing a given branch its 
descendants. Note that every branch in 7^ has a unique ancestor in % for every 
i < k, but not all branches in T have offsprings: the ones with no offsprings are 
exactly those one of whose ends has reached its maximum allowed age. 

We have elected to discontinue a branch before its geometry "deteriorates". An 
immediate question that arises is what happens to the part of the attractor contained 
in a discontinued branch. We will show in the next subsection that branches farther 
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down the tree T can be used to take its place. We will, in fact, prove the following 
stronger version of Theorem ^ 



Figure 4 Tree of monotone branches: branches ending in • are discontinued 
9.3 Replacement of branches 

Let S G Tfc be a branch whose ends are denoted by and E^. In the discussion to 
follow, we assume that E^^ is fairly advanced in age, meaning {k — i) ~ 6i where i is 
the age of E^ and k — i is its time of creation. As we search for replacements for S, 
the picture we hope to have is the following. There is a finite collection of branches 
{B} C Uk<j<(i+Ke)k'Tj such that 

(i) the ends of B are contained in those of S; and 

(ii) if S" G 5 where 5 C T is a cover of fl, then replacing S by {B} does not 
leave any part of Q exposed. 

Let Q'-*'"'^ be the component of C^^'"^^ containing T~^E^. We hope to show that 
T^'''S C Q^^^'^\ so that the picture described above pulled back to Q*-'^"*-' is as shown 
in Figure 5. 



Theorem 5' One can construct special neighborhoods Rn as in Theorem using 
only monotone branches from 7^, n < A; < (1 + K9)n. 




Q 



(k-i) 






t'b 



Figure 5 Replacing S by {B} 
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We begin to systematically justify this picture. For j = 0, 1, ■ ■ ■ , i — 1, let Sj G 
Tk-i+j be the ancestor of S, so that 5*0 is the monotone branch of Rk-i containing 
Q{k-i)_ denote the end of 5*0 contained in Q^^~''\ and let Ej = T^Eq. Let the 

other end of Sj be called E'j. Let t > k — i, and let P G 7^ be such that P fl Q'-*^"*-' is 
a horizontal strip bounded by two C^(6)-curves stretching all the way across Q^''~^\ 
We think of P as a pre-branch with respect to 5*0 in the sense that P G Sq and it 
is not yet born when 5*0 is created. If P is not discontinued, then we let Pi be the 
(unique) child of P with one end in Ei, and assuming Pi is not discontinued, we let 
P2 be the child of Pi with one end in E2. Similarly, we define P3, P4, ■ ■ ■ up to Pj if it 
makes sense. 

Lemma 9.2 There exists Ki depending on p such that 
(i) for all] with Ki{k -i)<j<i, T-^Sj C Q^'^"*); 

(a) if Pj is defined for all j < Ki{k — i), then it is defined for all j < i; moreover, 
for each j > Ki{k — i) , Pj C Sj, and the two ends of Pj are contained in the two 
ends of Sj . 

We isolate the following sublemma, the ideas in which are also used elsewhere. 
See Sect. BTTlfor notation. 



Sublemma 9.1 Let one of the horizontal boundaries ofQ^^\ any s, be identified with 
[—p'^.p'^], with the critical point corresponding to 0. Then for every I^^j^ C [— p'',p''], 
there exists n < K\pq\ such that T'^I^j^^j^ traverses completely a component of C^^\ 

Proof: Let ujq = I^ojo, and let tq be the first time when part of ujq makes a free 
return with T^°ujq containing an I^j of full length. By Corollary |4.3| , either T^^cuq 
contains one of the outermost I^j (which we will call /) or it contains some J^^j^ with 
\pi\ < KP\pq\. In the latter case, we let Ui = I^^j^ and continue to iterate until 
ri iterates later when part of T^^tui is free and contains either I or some /^jjj with 
|/i2| < Kf3\pi\. After a finite number of iterates, we have T^'^Wq D I. 

From Corollary [4.3| , we see that at the end of its bound period, T^I has length 
>> 6. Inductively define Ip+j = T(Jp+j_i) \C^^^ for j = 1,2, Then Ip^j is a 
connected C^(6)-curve which grows essentially exponentially - until it crosses com- 
pletely a component of C^^\ Since ~ \pi\ up to the point when T^''Wq D /, and the 
growth is exponential thereafter, we conclude that the end game is reached in a total 
of < K\pq\ iterates. □ 



Proof of Lemma 9.2 



Claim 9.1 There exists Ki (depending on p) such that T ^^'^^ ^'^SK^{k-i) C Q^^ 
Proof of Claim \9. 1\ : We identify the upper horizontal boundary of Q^'^"*^ with the 



interval [—p with the critical point corresponding to 0, and let ni be the 
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smallest n such that T"'[0, Ip*^ *] intersects the horizontal boundary of some Q^'' 



■i+n) 



From Sublemma |9.1| , ni < Ki{k — i) for some Ki = K{p). The claim is proved once 
we show that T~("i+^)S'„^+i C Q'^'^^^K Let [0,i] be the shortest interval such that 
T"'i[0,£] contains the entire horizontal boundary of a Q^''~^^'^'^\ Since this boundary 
is free, £ < \p^~^ + rn pk-i+nx^ which is ~ ^p''~\ Let Sn-^ be the section of Rk-i+m 

k- 



from En^ to the middle of Q^''"*^"'^^. Since ftVi^^iC^-*) << p'^' have 
that T^iQ^'^-') D It remains to show Sn^+i = T(S'„J, for which we need only 

to check that T(S'„J is a monotone branch. To do that, it suffices to show that for 
j < Til, T^[0,i] does not contain the horizontal boundary of any Q'^^~'^^^\ Suppose 
it does for some j. By our choice of ni, this can happen only if £ > }^p^~^ and 
I T^[\p^-\£] |> p'=-^+^ which is impossible, for | T^[\p^-\£] \< e-c'("i-i)pfc-»+"i. ^ 

Suppose we are guaranteed that P^^ exists. We show next that Pm+i exists and 
has the properties in Lemma p.2| (ii). Let 7 be the part of a horizontal boundary 
of P that lies below [0,£]. From the estimates above, we know that is 
very near T"40,£]. Let P„i be the section of T"i(P n Q^'^"^)) that runs from E^^ to 
the middle of some Q(*+"i) C Q('=-*+'^i). We claim that P„,+i = T(P„i). Clearly, 
Pni+i C Sn-^+l■ To scc that Pm+i is a monotone branch, it suffices to observe that for 
j <ni, T-'^^+iPn^ n C(*+J) = 0, which is an immediate consequence of the fact that 

We are now ready to show that Pj exists for all j < i. Suppose that Pj-i exists. 
The only reason why Pj may not exist is that one of its ends has reached its maximum 
allowed age. Of the two ends of Pm+i, the one contained in E^+i is clearly created 
earlier, which means that of the two ends of Pj-i, the one contained in Ej_i is created 
earlier. It suffices therefore to check that this end survives the step from Pj-i to Pj. 
It does, because it is created later than Ej_i and has the same age as Ej_i, and, by 
definition, Ej_i has not reached its maximum allowed age. 

From here on we argue inductively that the relations in Lemma ^3(ii) between Pj 
and Sj hold from j = rii + 2 to j = i. Assume this is true for j — 1, and that Sj-i has 
more than one child. Then Sj = T(S'j_i) where Sj^i is the section of Sj^i from Ej_i 
to the middle of some Q^''~'^~^^~^\ Since by inductive assumption Pj_i has its ends 
contained in those of Sj-i, we are assured that it traverses some Q^^~^^~^^ C Q^''~^^^~^\ 
Letting Pj-i be the section of Pj-i from its end in Ej^i to the middle of Q^^~^^^^\ we 
see that Pj = T{Pj_i) has the desired properties. 



This completes the proof of Lemma 9.2. □ 



Proof of Theorem 5': Let Sq = {Rq}, and assume that for each n < m, a collection 
of monotone branches iS„ is selected so that P„ := Us^Sn^ is a neighborhood of the 
attractor, and each S E Sn has the following properties: 

(i) 5 G Tfc for some n < k < {1 + 36)n] 

(ii) if an end of S is of age i, i.e. it is created at time k — i, then 26i < k — i + 1. 
Note that (ii) is a more stringent requirement than the definition of monotone branches. 
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The collection Sm+i is defined as follows. For each S G Sm, if the ends of S have 
not reached their maximum ages as allowed by (ii) above, then we put the children 
of S in Sm+i- If one of its ends has reached this age, then we choose a collection 
of branches {P} to be specified in the next paragraph, construct from each P a 
monotone branch Pj as in Lemma |9.2| , replace S by {Pi} and put the children of Pj 

in <Sm+l- 

Suppose for definiteness that S E %, and its end E has reached age i where 

29i = k-i + l. (13) 

Let Q^'^"*-* be the component of C*^'^"*-' containing T~^E. Let {P} be the subcoUection 
of Sk-i+i with the property that P fl Q^'^"*^ 7^ 0. Observe immediately that by our 
inductive hypotheses, P is a monotone branch of for some k with 

k-i + 1 < k < {l + 39){k-i + l). (14) 

Since e~"(^+^^)('^~*+^) >> p''^\ it follows that P intersects Q'^^~^^ in a horizontal strip 
bounded by C^(6) curves. Note also that since the union of the elements of Sf^^i^i 
covers il, we have UP D (Q^^'"^) n Q). 

To justify the validity of this replacement procedure, we need to show that 

(a) for each P as above, PK^{k-i) is well defined where Ki is as in Lemma |9.2| ; 

(b) Pi is a monotone branch of Rj for some j < (1 + 36')m. 

Suppose that an end of P, which is a branch of P^, is of age z. Then 

261 <~k-i + l. (15) 
To prove (a), if suffices to verify that this end lasts another Ki[k — i) iterates, i.e. 

6 [i + Ki{k-i)] < ~k-i + l. 
This is true because 6i < |(A; — i + l) by (|T5|), and 

Kie{k-i) < Kie{k + l) = Kie[{k-i + l)+i] 

< K,eCk-Um + ^) « ^(^-^ + 1). 

The first inequality above is by (|14D and the second by (p^). 

To prove (b), we need to check that the age of the end of Pj that is contained 
in E, namely k + i, is < (1 + 36)m. Observe first that i < m. This is because 
the replacement procedure described in Lemma p.2| does not change the ages of the 
respective ends of the monotone branch in question. (The age of an end is equal to 
the "age" of the critical orbits it contains.) Thus it remains to check that 

k < {l + 3e){k-i + l) = {l + 3e)2ei < 39% < 3^m, 
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the first inequality above coming from ([T^) and tlie equality from (|T^). This completes 
the proof of Theorem 5'. □ 

We mention two bonuses of this construction. 

First, it can be seen inductively that for every G iS„, if S" is a branch of Rk-, then 
the two monotone segments of dR^ that bound S must necessarily be from different 



components of ORq. This is used in Sect. 10.6 



Second, we claim that if deg(/) ^ 0, then all of our monotone branches S G Sm 
intersect the attractor Vt in an essential way. Let us call a monotone branch S 
essential if every curve connecting the two monotone segments 7 and 7' in dS meets 
VL. Observe first that Rq G Sq is essential if deg(/) 7^ 0. If not, then there exists a 
curve uj connecting the two components of ORq that does not meet VL. Since VL = n^Rk, 
this implies that for some k, RkHuj = (/), which is absurd since Rk is not contractible. 
Assuming that S G Sm is essential, then clearly all the monotone branches that 
comprise T{S) are essential if no end replacements are needed in the next step. If an 
end replacement is required, then since the new branches are the images of parts of 
earlier essential branches, they are again essential. 



9.4 The coarse geometry of Q 

We explain in the following sequence of pictures exactly how, in finite approximation, 
the geometry of fl differs from that of a small tubular neighborhood of a single curve. 
These pictures are justified by Lemma |9.2| . Referring back to Figure 3(c), we may 
think of the region between the parabolas as made up to two ends belonging to adja- 
cent branches. We know from Lemma |9.2| that long before the tips of these parabolas 
"separate", that is, before the ends in question reach their maximum allowed age, 
there are pre-branches inside running parallel to these parabolas. In Figure 6 below, 
the pre-branches are shown in grey, and the zig-zagging cut-lines represent pre-images 
of the critical set. These cut-lines will become "turns" before the ends in question 
reach their maximum allowed age. 




Pre-branches 



Figure 6 Pre-branches waiting to be released 

As this age is reached, the pre-branches are released. Figure 7(a) shows four newly 
released montone branches grafted onto a branch created earlier. Once released, the 
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new branches evolve independently, resulting possibly in the configuration in Figure 
7(b) (cf. Figure 3(d)). 




(b) 

Figure 7 Newly released monotone branches evolving independently 

The boundaries of every turn (or pair of ends) created every step of the way will 
in time separate, releasing new branches grafted onto ones born earlier. As the new 
branches evolve, they create new turns, which again will last for only a finite duration 
of time. In terms of global geometry, this, in a sense, is the only way in which T differs 
from a 1-dimensional map. Tip replacements are scheduled to take place roughly once 
every ~ log^ iterates, so that in the limit as b tends to 0, no replacement is needed 
- as it should be for 1-dimensional maps. 



10 Symbolic Dynamics and Topological Entropy 

The goals of this section are (1) to introduce a natural and unambiguous coding of 
all points on the attractor Q for the maps in question, and (2) to use this coding to 
obtain results on topological entropy and equilibrium states. 

10.1 Coding of points on the attractor 

Abusing notation slightly, let Xi < X2 < ■ ■ ■ < < Xr+i = Xi be the critical points 
of / in the order in which they appear on the circle, and let Cj := C fl C^^^ where Cf*^ 
is the component of C^^^ containing Xj. We remark that Ci may be a fractal set, and 



73 



that for an arbitrary z G Rq near Ci, it does not always make sense to think of z as 
being located on the left or on the right of Cj. The goal of this subsection is to show 
that points on Q are special, in that for them this left/right notion is always well 
defined. 

Recall that if Q^^'^ is a component of C^''\ then Q^'^^ is the component of RkCiC^''^^^ 
containing Q^''\ In particular, Q^''^ \ Q^^^ has a left and a right component. 

Lemma 10.1 The critical set C partitions VL\C into disjoint sets Ai,---,Aj. as fol- 
lows: 

- For z = {x, y) ^ C'^'^\ z E Ai if and only if Xi < x < Xj+i. 
-Forze Cf^ \ C„ let Q^''\ he such that z e Q^''^ \ Q^^\ Then z e Ai if it lies in 
the right component of Q^''^ \ Q^^\' z E Ai_i if it lies in the left component of 

Proof: This lemma is an immediate consequence of our description of critical regions 
(Theorem |1|(1)). The sets {A^} are defined by the conditions above. What sets points 
in VL apart from arbitrary points in Rq is that z eVL implies z E Rk for all k, so that 
for z E C^^\ there are only two possibilities: either z E r]k>oC^''\ in which case it 
is a critical point, or there is a largest k such that z E C^''~^\ In the latter case, it 
follows from the geometric relation between C^''^ and C'-'^^^-' that z E Q^^^ \ Q'^''^ for 
some Q^''\ □ 



Lemma 10.1 gives a well defined address a(z) for a\\ z E ^\C. We write a{z) = i 
if z E Ai. Points in C have two addresses; for example, for z E Ci, a{z) = both 
i — 1 and i. This in turn allows us to attach to each ^ ^ with Zi ^ C for all i an 
itinerary l{zo) = (■ ■ ■ , a_i, Oq, cti, ■ ■ •) where = a{zi). Orbits that pass through C 
have exactly two itineraries as T*C fl C = for all i. 

We would like to show that the symbol sequence ^(^o) uniquely determines Zq. 
This may fail in a trivial way: Let Jj = Then our coding is clearly not 

unique if for some i, f{Ii) wraps all the way around the circle, meeting some Ij more 
than once. For simplicity of exposition we will assume this does not happen. If it does, 
it suffices to consider the partition on fl whose elements correspond to the connected 
components of Jj fl 

10.2 Coding of monotone branches 

Coding of monotone segments of dRk- Observe that points in dRk also have 
well-defined a-addresses in the spirit of Lemma |10.1| : if z E dRk H C*-'^-*, then its 



location with respect to is obvious (except when z E F^). This allows us to assign 
in a unique way a fc-block [a_k, ■ ■ ■ ,a_i] to each monotone segment 7 of dR^. We 
write i(7) = [a_fc, ■ ■ ■ ,a_i]. 

Coding of monotone branches of Rk- Each S E Tk, k > 0, is associated with a 
block l{S) = [tt-k, ■ ■ ■ , a_i] defined inductively as follows: Let S E T^-i be such that 
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l{S) = [a_(fc_i), ■ ■ ■ , a_i]. If S" n C^'' = 0, then it lies between two components of 
C, say Ci and Cj+i, and l{T{S)) := [a'_i., ■ ■ ■ , a'_i] where a'_i = i and a'_j = a_j+i for 
j > 1. If S" n C^''~^^ ^ 0, then S' = U ■ ■ ■ U S'„ where Si is the section of S from one 
end to the middle of the first Q^''~^^ that it meets, 5*2 is the section from the middle 
of this to the middle of the next component of C*^^"^-* etc., and the a'_^-entry of 

t(T{Sj)) is defined according to the location of Sj. Note that this coding of branches 
in T is injective, i.e. S ^ S' implies l{S) ^ '-(5"), and that if 7 and 7' are monotone 
segments that bound S, then ^(7) = 6(7') = t{S). Note also that the replacement 
procedure in Sect. ^]3| corresponds to replacing [a-k, ■ ■ ■ , ct-i] by blocks of the form 
[*,---,*,a_fc,---,a_i]. 

Coding of arbitrary points in Rq. For points in certain locations of Rq, there is 
no meaningful way of assigning to it an address as we did in Sect. |10.1| . Instead, for 



each A; > 0, we define the a'-*^''-address(es) oi z E Rk as follows: a^'^\z) has the obvious 
definition if 2; ^ C^^^; ii z = {x,y) G Q^^^ for some Q^''^ C cf°\ we let d'^'^^z) = i if 
X > X — bi where z = {x,y) is one of the critical points in dQ^''^; cS^\z) = z — 1 if 
X < x + hi. Clearly a'^'^^-addresses are not unique: an open set of points in the middle 
part of each Q'^^'> C Cf'^ have as their a'- '^•'-addresses both i — 1 and i. 

We further introduce the following notation: 

7rQ([a„, a„+i, ■ ■ ■ , aj) = {zQeVt: a{zi) = a^, n<i< m}; 

7rKo([a-fc> ■ ■ ■ , = {^0 e Rk : d^''~''\z_i) = a_i, l<i<k}; 

"a*-'^~*-'(2;_j) = a_j" above means a_j is an admissible a*^'^~*)-address of 2_j. 

Lemma 10.2 (i) Every S G Tk, k> 1, is = vr^Q (^(S')) and contains a neighborhood 
ofTrMS)). 

(ii) Given Zq & Q and n G Z+, there exists k with n < k < n{l + 36) and S = S{zo, n) 
G Tk such that Zq G ttq^l^S)). 

Proof: That S = 7Cfif^{L{S)) follows inductively from the definitions of these two 
objects. That S contains a neighborhood of 7Tq{l{S)) is also obvious inductively. For 
(ii), we know from Theorem 5' that there exists S & Tn with z^ G 5*. The only 
way one can have zq ^ 'Kq^{l{S)) is that at the time 5* is created, say at time k — i, 
T^^S meets the mid 6^-section E of some Q^^"*) and extends to the left of -E, while 
z_i G E and lies to the "right" of F fl Q^^~''^ in the sense of Lemma |10.1|. Let Sq be 



the ancestor of S in Tk-i, and let 5*1 be the descendant of 5*0 that contains the right 
half of Q^^~^\ Our replacement procedure guarantees that there exists S' E T that 
is either a descendant of Si or a replacement for a descendent of 5*1 which contains 

Zo. □ 
Let 

E := {a = (aj)j^_^ : ^(^o) = a for some Zq G Vl], 
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and let (o"a)j = (a)j+i denote the shift operator. It is easy to check that E is a closed 
subset of n^^{l, 2, ■ ■ ■ , r} with a'^T. C S. Extending our definition of ttq to infinite 
sequences and writing vr = ttq, we have that vr(a) is the set of all points zq with 
l{zq) = a. The following proposition, whose proof occupies all of the next subsection, 
completes the proof of Theorem |^. 

Proposition 10.1 For every a G S, 7r(a) consists of exactly one point, and tt : S ^ 
Q is a continuous mapping. 

Let B{zo, e) denote the ball of radius e centered at zq, and let us say S' G 7^. is 



compatible with a = (oj) if l{S) = [a_fc, ■ ■ ■ , a_i\. Proposition |10 . 1| follows immediately 
from Lemma [10.2| (i) and Proposition 10.1' below. 



Proposition 10.1' Given sl ^ H, zq ^ 7r(a), and e > 0, there exists S G 7^^ 
compatible with a'^a such that T^'"'S C B{zQ,e). 



10.3 Uniqueness of point in Q corresponding to each itinerary 

We begin with a situation that resembles that in 1-dimension. 

Lemma 10.3 Let sl,zq and e be as in Proposition 10.1'. Suppose that for some k, 
the component of H B{zQ,e) containing Zq, which we denote by H, is bounded by 
two C^{h) subsegments 7 and 7' of dRk cutting across B{zQ,e) as shown with 

Hausdorff distance (7,7') < £'^^. 

Then there exists S G compatible with cr"a such that T^'"'S C H . 




Figure 8 The situation considered in Lemma 10.3 



Proof: Our plan of proof is as follows. Since zq G Q, we have, for i = 1,2, ■ ■ -, a 
monotone branch Si G Tk+m-, fii > i, such that Zi & Si. Then T~'^Si C Rk for all i. We 
need to show that for i sufficiently large, T~^Si C H. To prevent T~'^Si from exiting 
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B{zo, e) via the right boundary of H, we will show that for some section H' G H 
as shown and k' > 0, (H') is a component of C^''^''\ so that the left and right 
boundaries of H' have incompatible a^^^'^ -"-addresses. Assuming i > k', it will follow 
(using Lemma 10.2| ) that T~^Si cannot meet both the left and right boundaries of 
H' . Being connected and contained in i?^, T~^Si must meet both boundaries of H' in 
order to exit B{z(),e) from the right. The left boundary of H is blocked off similarly. 

The proof that T'' H crosses a component of C^''+'' ) for some k' is similar to that 
of Sub lemma but there are two differences: initially at least, we do not know the 
lengths of T^j relative to their distances to the critical set, and we must control the 
shearing between 7 and 7' as we iterate. Details of the proof follow. 

Consider first the case where zq ^ C^^^ . Let 70 be a subsegment of 7 of length | 
located half-way between zq and the right boundary of H. We first describe how to 
locate 7o fl H'. Let ni be the first time when T*(7o) meets C^^\ If T^^'Jq contains an 
Ifj,j of full length, then we let 71 C T^'^jq correspond to the longest J^j or segment 
outside of C^^\ whichever is longer. If not, we let 71 = T^-^'Jq. In both cases, we let n2 
be the first time when part of T^^~^^'~fi makes a free return. Choose 72 C T"2~"^7i as 
before, let be the first time when part of T"^~"^72 makes a free return, and so on. 
Using the fact that dRn is controlled (Proposition |5.1|), we see that the 7^ increase 
in length, so that there exists some io such that 7^^ contains an /^j. From then on, 
the argument in Sublemma |9.1| produces an ii such that T"*i~"''i-^7„.^_-^ traverses a 
component of C^^-*. 

We now proceed to construct H'. Letting tq denote unit tangent vectors to 7, we 
have that ||Z)T*(^o)''"o|| > c > for all ^0 ^ 7o and i < rii. Through each ^0 ^ 70) 
therefore, is a stable curve of order rii connecting ^0 to a point in 7' less than away 



(see Sect. |2]^ and Lemma |2.9|) . Let Hq be the region between 7 and 7' made up of 
the union of these stable curves. 

Since we do not know how close T"^7o gets to the critical set, we cannot continue 
to claim the expanding property of tq beyond time ni. Instead, we observe that for 
■Co £ 111 \\DT\^q){\)\\ > 1 for j < n2 — rii so that through each ^0 £ 71, there is 
a stable curve of order 77-2 — ni. Assuming that these stable curves meet T"''^'Jq, we 
define Hi to be the region between T"''^'Jq and T"'^'Jq spanned by these curves, and 
check that Hi can be chosen to be a subregion of T^^Hq. 

To justify the last sentence, observe first that if 71 C I^ij-, then e~^^ > e. This is 
true regardless of whether 71 = T"^7o. Second, since the contractive field e„2_„j near 
7i makes angles ~ e"'^^ with T"i7o and with T"17q, every point in 71 is connected 
by a stable curve to a point in T^^'^'q not more than a distance of {Jf-^e^) / e~^^ < 
jjni^s g-/ii QTf^oy^ This allows us to define Hi. Finally, we may need to trim the 
edges of Hi by a length ~ b"'^6^ in order to fit it inside T^^ifo- This is easily done 



smce 7i > mm(e, -^e 

A*! 



1 ^-Mi' 



At time n2, we again do not know how close T"'^ "'I71 is to the critical set, and so 
we use ||Z)T-'(i)|| > 1 for j < — n2 to construct new stable curves which are then 
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used to construct H2. Observe that compared to time ni, the situation has improved: 
I72I > I71I, and the segments 72 and 72 are closer than before. We construct H3, 
H4, ■ ■ -, until time nj, when T"''i~"'*i-iifj^_i D Q, a component of C^*^^"'!-*. Letting 
k' = rii^ and H' = T~'^^i{Q), the proof for the case zq ^ C^^^ is complete. 

For Zq E C^^^ \ C, let j be such that Zq G Q^^^ \ Q^^\ If k in the statement of the 
lemma is > j, repeat the argument above with rii = 0. If not, replace k by j and e 
by min(£:, |p^) and let rii = 0. The case of Zq E C is dealt with similarly. □ 

Recall that for all zq G fi, at every return to C^'^\ Zi is h- related, and bound and 
fold periods are well defined. (See Section |^ for definitions.) 

Proof of Proposition 10.1' : Let a G S and Zq G vr(a) be given. We wish to arrange 
for the scenario in Lemma |1U.3| at 2:05 but it is not possible to do it directly when zq 



is near a "turn" . Intuitively, in order for zq to be near a "turn" , 2_j must be near the 
critical set for some i > 0. This motivates the following considerations. 

Case 1. There exists arbitrarily large i such that dc{z^i) < for k i^'o(log ||DT||)^i 
where Kq is to be specified shortly. Let £ > be given, and let i and k have the 
relationship above with ||DT||~* < e^'^. Let j be such that z^i G Q^"*^ \ Q^^^ ■ Then 
j > k. We wish to apply Lemma |10.3| to z'q = Z-i with e' = \\DT\\~'^e and H 
bounded by dRj. This result transported back to zq proves the proposition. To 
satisfy the hypotheses of Lemma 10. 3| at Zq, it suffices to check that the Hausdorff 



distance between the two horizontal boundaries of Q'-^^ is < (||DT|| This is 

true provided Kq is chosen to satisfy the inequality 



61 = (5i^oeiog||DT||y _ (\\DT\\^°^^^''"'y < \\DT\\-^^' = i\\DT\\-'e) 
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Case 2. Not Case 1. Note that this means that z^i approaches C extremely slowly 
(if at all) as z — > 00. First we observe that with dc{z_i) » b^, zq is out of all fold 



periods from the past. To arrange for the scenario of Lemma |10.3| at zq, we will show: 
(i) there exist k = 0{1) and arbitrarily large i such that ||DT-'(2;_j)(i)|| > 
for all j < i', 

(ii) the stable curves near z_j when mapped forwards bring with them to Zq a 

pair of curves from dRn with zq sandwiched in between; 
(iii) these curves are C'^{h), they have a minumum length Si independent of i and 
their Hausdorff distance can be made as small as need be by choosing i large. 
We prove (i). Leaving the infj(ic(z_j) > case as an exercise, we consider i with 
dc{z^i) < dc{z^j) for all < j < i. Suppose dc{z^i) ^ e~^, so that the ensuing 
bound period is > K~^p. Let Wj = DT\z_i){\), and let z_i+n be the next free 
return. Then \\wj\\ > 1 for j < n. We argue that Wn splits correctly: If -2_i+n ^ C*-"-*, 
then dc{z_i+n) > dc{z_i) ^ e"^ >> b^^~^^ > feaij"; if z_i+n ^ C^"^ then it is 
G Q^^^ — Q^^^ for some j < n. In both cases. Lemma |7.1| applies, and we have 
ll'U^n+ill > e^e~^ > e^t"'^)". Since the situation at subsequent free returns is clearly 
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improved (c?c(-) > dc{z^i) and the derivative has built up), we have \\wj\\ > e^^~^^^ 
for all j < i. 

To prove (ii), suppose z_i G Q*-^^ \ Q^''^ for some k. We consider the stable curve 
of order i through z_i and let Co be its intersection with the upper boundary of Q^''^ 
A subsegment 70 of this upper boundary centered at Co is constructed by iterating 
forward i times and trimming whenever necessary so that T-'7o stays inside three 
consecutive J^^ for all j < i. Clearly, stable curves of order i can be constructed 
through all points in 70, and these curves "tie together" the two subsegments of 

We leave it as an exercise to show the existence of ei (which depends only on the 
slow rate of approach to C in backward time). The curves brought in are sebsegments 
of dRk+i and they are out of all fold periods. This completes the proof of Proposition 
10.1'. □ 



10.4 Proof of Theorem 2(1) (iii) 



We explain how Q = Ue>o^^e follows readily from the ideas in the last two subsections 
and the surjectivity condition (*) in Sect. |1.2| . 

In view of Proposition 10.1', it suffices to show that every S E T contains a point 
in for some e > 0. Recall the way monotone branches in T are constructed. Given 
S* G T, let ^ > be the smallest integer such that T~^S ^ T. Then T~^S contains 
half of some Q^^). Let H be the middle half of T-^S f] Q^''\ with length ip*^. An 



argument similar to that in Lemma |10.3| but carried on indefinitely in time gives a 
sequence of domains H D H[ D H2 D ■ ■ ■ and a curve luq C n„>iif4 with the following 
properties: 

— coq connects the top and bottom boundaries of Q^''^ fl T^^S; 

— there exists e > such that Wz G ujq, dc{zn) > e Wn > 0. 

To finish, it suffices to produce Zq G coq such that z_j ^ C^^^ Vz > 0. Let Di be 
the component of Rq \ C^^^ between the i-th. and {i + l)-st components of C^^\ and 
let Di be the union of with the two components of C*-"-* adjacent to it. Then we 
may assume from condition (*) that for every i, there exists j such that T{Dj) fl Di 
contains a horizontal strip traversing the full length of -Dj. Suppose u^o C -Dj, and 
let i be as above. Then there is a subsegment oji C ujq such that T~^uJi C Dj and 
connects the top and bottom boundaries of Dj. Similarly, we produce for = 2, 3, ■ ■ ■ 
segments Un C c<j„_i such that T'^Un is contained in some -Dj(n) and connects the 
two horizontal boundaries of Dj(^n)- Let zq G n„>oco'n- D 



10.5 Existence of Equilibrium states 

This is a corollary to the symbolic dynamics we have developed. Let : Ro ^ M. he a. 
continuous function, and let P(T; if) denote the topological pressure of T for the 
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potential y?. (See e.g. |[Wa]| , Chapter 9, for definitions and basic facts.) A well known 



variational principle says that 

P(T;ip) = sup Pu(T;(p) 
where the supremum is taken over all T-invariant Borel probability measures u and 

P,{T-^) := K{T) + j y^rfz/, 

where h^{T) denotes the metric entropy of T with respect to u. An invariant measure 
for which this supremum is attained is called an equilibrium state for (T; . 
Let cr : S — > S and tt : S ^ f2 be as in Theorem 

Proof of Corollary |2|: Let (f : Rq ^ M.he given. We need to prove that there exists 
u such that Pu{T] (p) = P{T; (p). Let (p be the function on E defined by = o vr. 
Then P{T;ip) = P[T\Q; <f\Q) < P{a;ip). Since o" : S — >■ S has a natural finite 
generator without boundary, (cr, (f) has an equilibrium state which we call 9. Let 
u = vr^z/. It suffices to show that P^{T\Q; = Py{(T\(p). This follows from the 
fact that vr is one-to-one over \ UT'^C, and /i(7r^^(UT*C)) = for any a-invariant 
probability measure fi because cr*(7r~^C) fl tt^^C = for all z G Z. □ 

Since the topological entropy of T, written htop(T), is equal to P(T;0), the 
discussion above gives immediately 

Corollary 10.1 (i) T has an invariant measure of maximal entropy. 

(a) Let Nn be the number of distinct blocks of symbols of length n that appear in S. 
Then 

lim -logAr„ = /itop(T). 

n^oo fl 

10.6 Topological entropy 

Topological entropy is, in general, defined in terms of open covers of arbitrarily small 
diameters, e-separated or spanning sets. None of the standard definitions is easy to 
compute with. Corollary |10.1| gives a concrete way to think about this invariant for 



the class of dynamical systems under consideration. Three other characterizations 
and estimates of geometric interest are discussed here. 

Recall the notion of a^'^^-addresses for z E Rk (see Sect. |10.2| ). For zq G Rq, we 
define its (future) a-itinerary to be {ai)'^ if for each i, d^\z i) = ttj. These itineraries 
are clearly not unique. Let 

Nn = the number of n-blocks appearing in the a-itineraries of points in Ro, 

overcounting whenever ambiguities arise, that is, if an orbit has j different admissible 
a-itineraries of length n, they will be counted as j distinct blocks in Nn- Obviously, 

Nn < Nn. 
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Lemma 10.4 ^ 

limsup -logiVn < htopiT). 

n—foo IT' 

Proof: We fix some arbitrarily small e > 0, and choose no so that 

— log A/'„„ < htop{T) + e and — log(2no) < e. 
no no 

Let ni > no be large enough that 6 ||Z?T||"<' < e~' °, so that no orbit segment in 
Ro of length < no can pass through the region D := {,^0 ^ C^'^^^ : |^o ~ -^ol < 
for some Zo G C D <5^"^^(^o)} more than once. For each Zo, let Sz^ = T~""S'(z„,), 2ni) 
where S{zno,2ni) is as in Lemma |10.2| (ii). By part (i) of the same lemma, Sz^ is a 



neighborhood of zo- Let n2 > ni be such that C Uz^enSzo- Define 

N{n2, n2 + no) = the number of distinct blocks of [a„2, ■ ■ ■ , an2+no-i] 
that appear in the a- itineraries of all points in Ro- 



Claim 10.1 N{n2,n2 + no) < 2noN, 



no ■ 



Proof of Claim \1 0. j| ; Let ,^0 ^ Ro, and let (oj) be any one of its a-itineraries. 
Let G 5*20 for some Zo G Q, and let t{zo) = {hi). We compare the two blocks 
[a„2, ■ ■ ■ , an2+no-i\ and [60, ■ ■ ■ , &no-i]- The ith. entry of the first block is an a^*^^"*"*^- 
address of in2+i- Since ^n2+no G 5* = S{zno, 2?t,i), it follows from Lemma |10.2| that the 
i-th. entry of the second block is an a'^"'*^"^)~"o"''*^-address of ^n2+i where n{S) is such 
that 5* G Tn[s)- Since the indices in both of these a-ad dresses exceed ni, they may 
differ only if ^n2+i ^ D. This can happen at most once in the time period in question. 
In other words, [a„2, ■ ■ ■ , an2+no-i] and [60, ■ ■ ■ , &no-i] can differ in at most one entry, 
and the difference is either +1 or —1. Since [60, ■ ' ' ; ^no-i] sequences 
counted in iV^g, the claim is proved. 



Similar reasoning shows that N{n2 + /cno, n2 + [k + l)no) < 2noNno for all k >0, 
giving 

Nn2+kno < ■ (2noiVno)'. 

This combined with the properties we imposed on no at the beginning of the proof 
gives the desired inequality. □ 

To complete the proof of Theorem |^(i), recall that P„ is the number of fixed points 
of in VL. 

Lemma 10.5 ^ 

lim -logP„ = Kop{T). 
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Proof: Since no point in C is periodic, there is a one-to-one correspondence between 
the fixed points of T" and the periodic symbol sequences of period n in S, proving 
"<" in the lemma. That 

liminf -logP„ > htoJT) - e 

n—<-oa n 

for every e > follows from a general theorem of Katok for all surface diffeomor- 
phisms 0. □ 

Perhaps the most concrete geometric quantity of all is the rate of growth of the 
number of monotone segments of a curve such as ORq. Our next lemma compares 
this growth rate to the topological entropy of T. Let dR^ and dR^ denote the two 
components of ORq, and define 

= the number of monotone segments in dR^ 

where "monotone segments" are as defined in Sect. |9.1|. 



Proof of Theorem 0(ii): First we prove < Nn- This follows from the fact 
that for every monotone segment 7 in dR^, ^(7) is counted in Nn, and the mapping 
7 ^— ^(7) is injective. 

To prove the second inequality, we associate to each n-block [a_„, ■ ■ ■ , a_i] that 
appears in E first a point £ ^ with a{z-i) = a-i and then a monotone branch 
S = S{zo,n) as in Lemma |10.2| . Then S E Tk for some k with n < k < n{l + Eq) 



Eq = 3(log|) ^. We remarked at the end of Sect. |9]^ that every S E T has a 



boundary component 7"'" in dR'^ and one in dR^ . We have thus defined, for each 
fixed n, a mapping from the set of n-blocks in S to the set of monotone segments 
of dR'^, n < k < n{l + ^o)- This mapping is clearly injective since t(7"'") = i{S) = 
[*,•■■,*, a-n, a-i], proving 

Nn < Yl 

n<k<n{l+eo) 

From this one deduces easily that 



lim-logA/"™ < (l + Eo) liminf ^ logM+ . 



□ 
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Appendix A Examples 

A.l Attractors arising from interval maps including 
the Henon attractors 

Reduction of Theorem ^ to Theorems Let Iq be a closed interval such that /(/) C 

int(/o) C /o C int (/), and let Ji and J2 be the two components of I \ Iq. Choosing bo << 
|Ji|,|J2|, one obtains easily from the formulas for Ta^b in Sect. 1.1 that there exist K > and 
A :— [aa,ai] x (0, 5o] such that for all (a, 6) e A, Ta,b maps R := I x [~Kb,Kb] strictly into 
Iox[-Kb,Kb]. 

Our plan is to replace dl x [—Kb, Kb] by two curves cui and lu2 so that each cui C Ji x [—Kb, Kb], 
joins the top and bottom boundaries of R, and lies on the stable curve of a periodic orbit. We may 
assume that these periodic orbits stay outside of C^^\ Replacing R by Ro, the subregion of R 
bounded by loi and uj2, the situation is now virtually indistinguishable from that of the annlus maps 
treated in Theorems |l|-0: the top and bottom boundaries of Rq play the role of dRo in the previous 
situation, and the left and right boundaries shrink exponentially as we iterate. (There are small 
differences, such as the existence of monotone branches with one end bounded by images of LUi. 
These differences are inessential.) 

To produce coi and ^2, we claim that pre-periodic points of / are dense in /. This claim is 
justified as follows. First, Misiurewicz maps have no homtervals, so that there is a coding of the 
orbits of / by a subshift ct : S ^ S with the property that each element of E corresponds to the 
itinerary of exactly one point in /. Second, S is the closure of U„S„ where is an increasing 

sequence of subshifts of finite type, and third, pre-periodic points are dense in shifts of finite type. 

To finish, we fix pre-periodic points pi and p2 of / near the middle of Ji and J2- Shrinking 
A if necessary, we may assume that for Ta^b with (o, b) € A, the periodic orbits related to pi and 
P2 persist and the stable curves through the continuation of have the desired properties. This is 



possible because the slopes of these stable curves are bounded away from zero (see Lemma |2.9|(a)). 

□ 

Proof of Corollary 3: For the quadratic family, the transversality condition in Step II in Sect. 
1.1 hold at all Misiurewicz points [T]. The nondegeneracy condition in Step IV is obviously satisfied. 
(To ensure that /(/) C int(/) for some / in the case a* = 2, consider a slightly less than 2.) □ 

A. 2 Homoclinic bifurcations 



We verify here the conditions in Sect. 1.1 and condition (**) in Sect. 1.2 for homoclinic bifurca- 
tions in 2-dimensions, setting the stage to apply Theorems |l]-0. See Sect. 1.5 for a more detailed 
description of the bifurcation in question. 



Following [PT|, pages 47-51, we assume that linearizing coordinates have been chosen in which 



gfj,, IJ. G [0,/i*], has the following properties: 

(i) On {|^|, I77I < 2}, is the linear map 

where < < 1 < cr^, A^cr^ < 1, and A^, (t^ depend continuously on /x. 

(ii) There exists N G Z+ such that maps the point (1,0) to (0, 1), carrying the unstable curve 
at (1, 0) to a curve making a quadratic tangency with the stable curve at (0, 1). Near (1,0), 
gj^ has the form 

g^{^,il)^{a{^-lf+Pv + lf^ + Hi{fi,^,v), 1 + H2{fi,^,v)) (16) 
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where a, /3, 7 ^ are constants. Furthermore, we have that at (/i, ^, 77) = (0, 1, 0), Hi = H2 = 
0, 9^^! = d^Hi = d^Hi = and d^^Hi = d^,Mi = d^^Hi = 0. 




Figure 9 Attractors arising from homochnic bifurcations 

It is not hard to see that for each fixed n, n large, there exist a box i?„ (with diam(_B„) — > 
as n ^ 00) and a range of parameters ^ (also depending on n) such that {g^ o gf^){Bn) C -B„. The 
attractors of interest to us have (n + N) components permuted cyclically by g^, with one of these 
components residing in i3„. 



To maneuver o into the setting in Sect. 1.1, we apply the coordinate transformation 
$ = $2 o <&i where 

a a 

The purpose of <i>i is to shift the center of i?„ to the origin. The map $2 magnifies the attractor to 
unit length; its scaling in the T^-direction is chosen with the standard quadratic family in mind. A 
straightforward computation yields 



T:= $05" 05^0$-! 



Letting a = «'(/x) := cr" - ct2"(A" 
T : 



^ [ i[a"-a2"(A"+M)]-ax2 + y-2^i/i(^,<i>-i(a;,y)) 

/i) and Hi{a, x, y) :— Hi{^, ^~^{x, y)), i — 1,2, we have 

1-ax^ + y- 2^Hiia,x,y) \ 
[ -2^X"H,{a,x,y) ' 



Sinc e /i = a~" — aa~^'^ — A", the range of a of interest to us, namely a £ [1.5,2) (see Appendix 
A.l), corresponds to a subset of (0,/i*] for n large. 

What we have so far is a 1-parameter family {Ta}, which we regard as defined onU := {\x\,\y\ < 
2}. The role of 6 ^ here is played by n — + 00. Our next task is to choose b (as a function of n) in 
such a way that Ta^t has the form 



Ta,b 



1 — ax^ + y + bu 
bv 



where u = u(a,x,y) and v = v{a,x,y) have uniformly bounded C^-norms. This will put us in the 
setting of Theorem 8 (see the proof of Corollary 3). 
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We begin by examing the C'^-norms of a^"Hi and cr^"A"i72- Using the facts that the leading 
terms in Hi are r]{^ ~ 1 + r] + fi), and that |^| < 3cr~" and I??] < 3(t~^" for (^,77) e $"^(C/), we 
have \\Hi\\c« = 0{a-^"). Similarly, Ijffallco = 0(cr~")- Let d\i = 1,2,3, denote any one of 
the i-th partial derivatives. Using again the special form of Hi and the nature of the coordinate 
transformations $ and we have ~ ©(cr"^") and ||9*if2|| = ©(ct^"). Together this gives 



\\(7^''Hi\\c3 < Ka-'\ ||(t2"A"7?2||c3 < K{(j\Y. 



The following choices of b therefore give the desired result: 

If cr^A < 1, let h = cr-". 
If (T^\ > 1, let b = (crA)". 



This completes the verification of the conditions in Sect. 1.1 for the family {Ta.b}- We finish 
with the observation that all the results in Section 1 that assume (**) are valid in the present setting: 
In the case a^X < 1, |det(DT)| - b, so (**) is satisfied. When a^X > 1, |det(DT)| - (ctA)" = b'^ 



where cr ^ = {(tX)^ . This is condition {**)', a variant of (**) discussed in Sect. 7.2 



Appendix B Computational Proofs 
B.l Linear algebra (Sect. |2.1| ) 

Sublemma B.l Let e be a unit vector in the most contracted direction of 



M 

with 1 1 Me 1 1 A™™. Then 



A C 
B D 



e = ±-(C^ + D'^ - iX"'"'y, -(AC + BD)) , (17) 
P 

Me = ±i(-yl(A""")2 +i:»det(A/), -BfA™")^ - Cdet(M)) (18) 
P 



and 

1 



(A'""')2 = -{A^ + B^ + C^ + D^ - v/(A2 + 52 + ^2 + £,2)2 _ 4(det(M))2) 



where p is the normalizing constant in (11). 
The proof is left as an easy exercise. 



Proof of Lemma 2.1; Let Oi and O2 be orthogonal matrices such that 

/ \ min n 

Then the tangent of the angle between a-i and Ci is given by the slope of the most contracted 
direction of the matrix 

M n-i ( V= M ^ V \ = ( ^-"^ ^ 

^ 2 1 A™\^ ) ' \ B D ) \ A™f ) \ XfL'iB X^LTD J ' 
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From Sublcmma B.l, we see that the slope m question is equal to 



(AC + BD)y^J['X'; 



max 
1 



(C2 + D2)(_X™Y)2 _ (A™")2 



This is < ^ because A™\"A™7 = | det(M(*-i))| < b'-\ A™™ < (|)* and (C^ + D2)(A™\=")2 > 

^-i^2(i-i)^ the last inequality being a consequence of the fact that ||A/(*'|| > and {A^ + 



Before giving the proof of Corollary 2.2 we state another lemma the proof of which is also a 
straightforward computation. 



Sublemma B.2 Let 

M, = 
Then 

\\ei X ei_i| 



A C 
B D 



^3 Q 



\—- I det(M(-i))[(AC + BD){CU + DU) 



p{i) p{i-l) 



-{A^ +B^ -C^ - D^)C,-iD^ 



(19) 



where p*-' and p^^^ are the normalizing constants for a^i and Ci as in Sublemma B.l, and 
A, = -(Ar")'(A,_ia_i + + iXT"i)\A,Q + B,Di). 



Observe that each the terms in the numerator of ( p^ ) has a factor | det(M(*~^))|, A™" or A™*", 
all of which are < {^Y''^ ■ Observe also that if both Ci-i and are nearly parallel to the x-axis, 
then p^*-', p*^*"^) are > K^^n^^ (see the proof of Lemma 2.1). 



Proof of Corollary 2.2: We begin with some useful derivative estimates. First, we claim that 

\\d^M^'^\\<K\ (20) 

This is because d^M'-'^^ is the sum of i terms of the form Mi ■ ■ ■ Mj+i (9^Mj)Mj_i • • • Mi and the 
norm of this product is < Kq^. A similar argument gives 

\d^detM'''^\<{Kby. (21) 



Since A™""= = it follows from ^ that la^A™"^! < K'; and since A^"" = | det M^*) |/A™""^, 

we have I^^A™"] < (■^)\ 

Pre-composing with a suitable orthogonal matrix as in the proof of Lemma |2.l| , we may assume 
that p('\p('~^) are > K^^k^^. The estimate for dWi is obtained by differentiating (|T^). To prove 
(^, we differentiate (|l9|), and observe using the inequalities above that after differentiation, the 
numerator is the sum of a finite number of terms each one of which is boimded above by (■^)*~^. 

To prove (||), we write 



M«e, + M«(e„-e,) 



ri-l 



MWe, + ^M«(efc+i-efc) 



k—i 
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and take partial derivative one term at a time. First we have 

5iM«(efc+i - efc) = ^^M^ • (efe+i - e^) + Af« • d\ek+i - efe). 

The norm of the first term on the right side is bounded by {^)^ because ||9^M'^')|| < and 
llcfe+i — Cf^W < (-^)*'- The norm of the second term is bounded by (-fr)*' according to (^). It 
remains to show ||i9^M('^ej|| < (-fr)*- This follows by differentiating (|lj) and using the inequalities 
above. The proof for j = 2 is similar. □ 



Sublemma B.3 Let Mi and M- be as in Lemma 2.i, let m < ^, and write 

Mi^rn — Mij^mMi^i+m ■ ■ ■ Mm , ^i^m — ^'^i+m^'^i-l+m ' ' ' ^In- 
Then 

\\M,,m-MiJ\<\{K\r (22) 

for all i, < i < m. 

Proof: Set pk = ||Mfe,„, - Mj^ Jl. Then 

= Mk+l+m{Mk,m - Mfe,m) + {Mk+l+rn - Mj.^^^^)M'^. „^. 

Since IIM^ ,„|1 < and ||Mfe+i+™ - M^+i+„|| < A'=+", we have 

Pk+i<Kpk + K''X"'+\ 

which implies (p2|). □ 



Proof of Lemma \i.2f ([BC2|, p. 108): We prove the assertion for all the indices that are powers 
of two and leave the rest as an exercise. To prove (b), write mj — 2-', and let 



II -"'.II ' I km, II 

where Wm^ — M^™')^; and w'^. = M'^™^^w. We will show inductively that 

\\ujXu'j\\<X^. (23) 
Assume that ( p3| ) is true up to index j. Let 

A — Mmj+i-rnj,mj and A' — M^.^_^_j^.„^.. 
Since ||w,„^. || < K"^' and ||wm^^J| > we have 

IIMII ^ ^^>(iY\ (24) 
\Au'^\\ > \\Au,\\-\\A\\\\u,-u'^\\>(-) -K"^.X^>±l-\ . (25) 
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Writing HA'u^H = \\A'uj — A'iij + A'uj — Aiij + Auj\\ where Uj — Uj if the angle between uj and 
' is smaller tha n ^, iij ~ —uj otherwise, we obtain ||y4'uj-|| > — x — ||j4 — A'\\. 



Using Sublemma B.3 to bound \\A — A'\\, we again have 



II A'u' II > 



4:\K 



(26) 



We are now ready to prove (^3|) for index j + 1: 

\\Auj X A'u'jW \\Auj X {A~ A + A')u'j\\ 



lAui 



lA'^W^l 



< 



\\Au,\\-\\Ay^\\ 
\\Auj X Au'jW \\Auj X (A- A')uj\\ 



\Au,\\-\\A'^u'^\\ 



\Au,\\ ■ WA'^u'^l 



The first term is fine since \\Auj x Au'j 



|detM)| ||uj X it^ll and |det(A)| < To estimate the 

second term, we use Sublemma and (24)-(p6|). 

To prove (a), we again let i — 2''^. Then for < j < fc, we have 



Au'j + Au'j - Auj + AujW , 



so that 



u' I 



> 



Pu,||-||A'-A|||h4||-||A|||m-^,|| 



'2\{\\A'-A\\ + \\A\\\\u'^~u,\\) 



Using Sublemma to bound ||yl — y4'|| and part (b) of this lemma to bound ||-iij — Mj||, we obtain 



> 



-(l-4-™0> 



which implies (a). 



□ 



B.2 Stable curves (Sect. ^ZTZj ) 



On a ball of radius centered at zq, we have ||-Dr|| > f so that ei, the field of most contracted 
directions of DT, is well defined. Let 71 be the integral curve to ei of length ~ A passing through 

Zq. 

To construct 72, let Bi be the 27^-neighborhood of 71. For ^ e £?i, let ^' be a point in 71 with 
1^ - ^'1 < 2^- Then IT^ - Tzo\ < \n - TC\ + \TC - Tzo\ < f + |^ A < A^, so by Lemma 
\\DT^^\\ > ^. This ensures that 62, the field of most contracted directions for DT^ , is defined on 
all of Bi. Let 72 be the integral curve through zq in Bi. We leave it as an exercise to show that 
the Hausdorff distance between 71 and 72 is 0{-^X) « A^, so that 72 has essentially the same 
length as 71. This uses the fact that ei has Lipschitz constant K (Corollary 2.2) and that the angle 
between ei and 62 is < (Corollary 2.1). 

Next we let B2 be the 2^-iieighborhood of 72 and repeat the argument above to get 63 and 73. 
Using the Lipschitzness of 62 and the fact that || 63 x 62 ||< (■^)^, we conclude again that 73 has 
essentially the same length as 72. This process is continued for n steps. 
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B.3 Curvature estimates (Sect. |2.5|) 

Recall that 

^ , . _ ll7K^)x 7^(^)11 

Write 

DT^DTMs))=(^ ^ ^ 
and 

<VA%'-i> <VC,7,'_i> 



<VB,7,'_i> <Vi?,7--i> 



where < , > is the usual inner product. Since 7^' = DT ■ and 7," = £T • 7"_]^ + X ■ 7j'_i, we 
have 

h = ^11^^ • 7^-1 X • 7,r_i) + X ■ 7:_i)|| < + II) (27) 

where 

/ = I dct(OT)| . X iUl II = \\DT ■ X X ■ 7,'_i||. 

Term II is degree three homogeneous in 7,-_i. Moreover, the second component of each vector 
involved in the cross product has a factor h. Thus there exist K > Q such that 

II7' 1IP 

h<{h-k,^i+K-h)- " . (28) 



Lemma 2.4 follows by recursively applying inequality (Eq). 



B.4 One-dimensional dynamics (Sect. |2.4| ) 

Let 60 :=inf{d(/"i, C) : a; G C, n > 0}. We begin with three easy observations: 

(i) There exists fco > such that for all 5 < ^Sq, if x is such that f^x G Cs, then |(/")'a::| > 
ko- This is true because there is an interval {xi,X2) containing x on which /" is monotone and 
f"{xi, X2) D {x — 26,x + 26) for some x G C. It then follows from the negative Schwarzian property 
that restricted to /^"(i — S,x + 6) H {xi,X2), |(/")'| > some fco > independent of x. 

(ii) There exists Aq > 1 such that for all sufficiently small S, if d{x, C) < S, then there exists 
p = p{x) such that Px ^ Cs for alH < p and \{f^)'x\ > Aq. This is an easy computation using the 
fact that the forward critical orbits of / are contained in a uniformly expanding invariant set. Let 
p{S) =inf{p(x) : d(x, C) < S}. 

(iii) For all sufficiently small 6, there exist Ni{6) € Z and Xi{S) > 1 such that if a;, • • • , /"x ^ Cs 



for some n > Ni, then |(/")'a;| > A". This is proved in |1VI1| 



We now prove the assertion in Lemma 2.5. Fix Si sufficiently small for (i)-(iii) above, and with 
the property that Aq'''^^'' >> k^^. Consider S < Si and an orbit segment x, • • • , f"x with f^x ^ Cs for 
i < n and /"a; € Cs- To estimate {f"Yx, we let rij be the jth time px G Cs^, and let pj = p{f"^x). 
Then |(/^0'(/"^2;)| > Aq^, and between the times nj +pj and rij+i, the derivative is bounded below 
by Ai((5i)"^+i~'^"'^+^'^^ if Uj+i - {nj + Pj) > Ni{Si), by fco otherwise. The same estimate holds for 
the initial stretch up to time ni. Noting that the factor fcp can be absorbed into Aq^ , we see that 

|(/")'x| > e'^i" where e'^^ can be taken to be slightly smaller than (min(Ao, Xi{Si))'"-^i>+"i'-''i> . Also, 
Co can be taken to be kQ\~-'^^'-^^\ This completes the proof of part (ii) of Lemma pT5| . 

To prove (i), let < n be the last time Px € Cs^ , and observe that !(/"""")'(/"' a:)] > K^^k^S 
if n - < iVi(5i), > is:-i(5Ai((5i)"-"'' otherwise. □ 
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B.5 Critical points inside (Sect. |2^) 



Proof of Lemma 2.9f Write 



dQiis) , .dx{s) dy{s) 

— — =d^qi{x,y)— \-dyqi{x,y)— — . (29) 

as as as 

Since 7 is 6-horizontal, we have ^ w 1 and | ^ \< Oib)- \ ^ |. By (0) 

_ AC + BD 

SO 

„ . . ^ A^C + AC^ + 0{b) ^ {AC + BD){CC^ + DP, + A'"'"Ar") 

/ + // 

where 

A^ Fx + bux, C = Fy + buy, 
B = bvx, D = bvy. 

We will show that |/| > K^^ and |//| = 0{S). To estimate /, observe that the denominator is 

> K~\ and that for {x,y) € C^°\ \ACx\ = 0{S), while \AxC\ = |F^^Fy|(l + 0{b)) > R-^ since 
\Fy\ > K^^ (non-degeneracy condition). Term II follows from the fact that its denominator is 

> K-\ and AC + BD ^0{S). □ 



Proof of Lemma 2.1C| : Using the results in Sect. |2.l| and Lemma 2^, we have that at 7(3) with 



s\ < {Kb)'^ , esm is defined with Iq^m — qm\ < (Kb)"^ (Lemma 2^) and |^9m| > K ^ (Corollary 
2.2 and Lemma pj| ). Let t(s) denote the slope of 7'(s), and assume for dcfiniteness that ^(?3m > 0. 



Then 



qsmiiKb)'^) ~ T{{Kby-^) = iq^rniiKb)^) - qmUKb)"^)) + (g™((i^6)^) - g™(0)) 

+ (g™(0)-r(0)) + (r(0)-T((i^&)^)) 

> -{Kb)"' + K-^{Kb)'^ +0- KibiKb)"^ 

> -^{Kb)^. 

Similarly, g3„i(— (if^)^) — t(— (iffo)^ ) < 0, giving a unique critical point of order 3to in between. 

□ 



Proof of Lemma 2.11: Let t{s) be the slope of the tangent vector to 7 at 7(5), and let qm{s) be 
the slope of q^ at 7(5). Let f (s) and qm{s) denote the corresponding quantities at 7(5). First we 
claim that 

|T(0)-f(0) |<2Vi. (31) 

An easy calculation (which we omit) shows that if this was not the case, then 7 and 7 would meet 
at 7(5) for some \s\ < ^Je. 

Let TO be the largest integer j < m such that 4Ki^ < ||_Dr||^^^^. Then by Lemma [27 
||Z)r*(7(s))|| > i for < z < 771 and s e [—4:Kiyi^,4:Kiy^. This guarantees that is defined 
everywhere on 7 and on 7. Let (t(s) q-mis) — t{s). We have 

1^(0)1 < |9™(0)-9A(0)| + |g™(0)-g„(0)| + |(7„(0)-T(0)| + |r(0)-f(0)| 
< isTe + (i^6)" + + 2Vi < B^i- 



90 



To prove the existence of a critical point of order to on 7, we will compare the signs of a at the 
two end points of 7. First, 

a(4i^iVi) = g™(0) + -^g™(si) • AK^^e - f (0) - ^f{s2) ■ AK^^e 
as as 

for some si,S2 G [0,4:Kiy/e\. This is 

= a(0) + i-^qM + 0{b)) ■ 4K,V^. 
as 

Since the second term has absolute value > {K^^ — 0{b)) -AKi^/e > |o-(0)|, it follows that a{4Ki^) 
has the same sign as j^qi- An analogous computation shows that a{—4:Ki,/e) has the opposite sign 
as £qi. □ 

B.6 Growth of and (Sect. ^72\) 

Sublemma B.4 Let zq be h-related to zq e Ton with bound period p < ^N, and let Wq — (^1 
Then for i < p, \\w*\\ > K^^ef ' for some c" ~ c. 

Proof: Let w* be as defined in (IA6). Then (IA4) and (IA6) together imply that ||t«*|| > ^e". 
The only difference between w* and w* is that contractive fields of order i{zi) are used for splitting 
for the former and E{zi) the latter at returns to C^'^\ By Lemma i{zi) = £{zi) ± 1, so that 
recombination times may differ by one. This is clearly of no consequence. Assuming these times are 
synchronized, we observe next that w* has the same direction as li* . This can be seen inductively 
(using the nested property of fold periods). Finally, a vector split using a field of order £ 01 £ + 1 
may differ in length by a factor of 1 ± 0(6^. Thus |K|1 > (1 - 0{b)y\\w*\\. □ 



Proof of Lemma ^.6|: We may assume z^ is in a fold period, otherwise there is nothing to prove. 



Let ii < i < 12 be the longest fold period containing i. By Lemma 4.4, which applies also to 
controlled orbits satisfying dc{zj) > e""-', we have 12 — ii < si- Let Wi-^ — Ae + b(^1^ be the usual 
splitting. Then 

IKII < K''''\B\ < K'-''\\w*J ^ K'-''\\w^,\\ < K'-''{K'--'\\w,\\) < K^'Ww.W. 
The first "<" uses the fact that ^^^I'^tn^^ < some K, the second uses Sublemma |B.4|, and the third 



IIDTII < K. The reverse estimate follows from \\w^\\ < K'-''^\\w^,\\ < K^-'^dc{zi,)-^\\w*\\ and 
dc{z^,)>e-"\ □ 



Proof of Lemma 4.7: We give a proof in the case where j exists; the other case is simpler. Let 
k < ii < ii + pi < i2 < 12 -\- P2 l£ ■ ■ ■ ir = j < n he defined as follows: we let ii be the first return 
to C^^'^ at or after time k, pi the bound period of Zi-^, 12 the first return after ii+pi, and so on until 
ir — j. Writing ^ = ^0+^0: we have that |p%|f is a product of factors of the following three types: 

n:J^ and 7/.:=" 

First we prove the lemma assuming that no fold periods initiated before time k expires between 
times k and n. By Lemma 2.8, / > 006'^^^*=+^"'^'="'"^=^^. Since w* splits correctly, we have, by 



(IA5), II > K ^eaP'^. Moreover, we may assume that cq and K above can be absorbed into the 
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exponential estimate for the bound period [is, is + Ps]- For ///, let £ be the fold period initiated 
at time j. If £ > rt — j, then /// > K^^dc{zj)e'^ ("-i) by Sublemma B.4, If not, we split w* into 



w* — Acn-j + -B|^i j, noting that e„_j is defined at Zj by Sublemma B.4 and Lemma |4.6| . Then 

/// > K-^dcizj)e''"''"-''^ - {KhY'^ The last term is negligible because dc{z.j) - bi » [Kb)"-^ . 
Altogether, this gives jj^pj > K^^dc{zj)e'^ (n~k) gome c' > as claimed. 

In the rest of the proof, we view contributions from fold periods initiated before time k as 
perturbations of the estimates above, and verify that they are inconsequential. For /, we claim that 
for each t in question. 



so that / has the same estimate as before with possibly a slightly smaller ci. This claim follows 
from the fact that when a fold period initiated I steps earlier expires at time t, the vector to rejoin 



the main term has magnitude \\DT{zt^i)w'l_i\\0{b^). (See Sect. 2.7) 

Next we turn to which is similar to and a little more complicated than //. Given zt and a 
vector u, we let u, Tl{zt)u, T^{zt)u, ■ ■ ■ denote the vectors given by the splitting algorithm for the 
orbit segment beginning at zt with initial vector u - neglecting recombinations from fold periods 
initiated before time t. Then 

n 

< = t:-\z,)w* + t:-\z,)e, 

where Et is the sum of the vectors to be rejoined at time t. For fixed let I be the shortest fold 



period initiated before fc to expire at time t. From Sect. 2.7, we have \\Et\\ < {Kb)2\\w;\\. Also, 
since this fold period contains the one initiated at j, we have, by Sect. O, Ka£ > (n — j). Together 
this gives 



T:-\zt)Et\\ < K''-\Kb)-2\\w;\\ < {Kb-' 



"t I 



Assuming inductively that the assertion in the lemma has been proved for shorter time intervals, we 
have \\Wf\\ < Kdc{zj^)^^\\w*^\\ where jt is a return between times t and n. Thus 

n 

^ \\Tr\z,)E,\\ < (n-j)(i^&ifc)"-^e"("-^)||<J| « ||<J|, 
which together with our earlier estimate on \\T"^-' {zj)w*\\ gives the disired result. □ 



Proof of Lemma The case where Zk is not in a fold period is contained in Lemma 4.7. 

Let j be the starting point of the largest fold period covering Zk- Observe that its length £ is 
< K6{n — j) < 2K9{n — k) because the bound period initiated at time j has expired by time n. 
Then by Lemma ^f.7| , 

□ 



Proof of Lemma 4.5 ; The proof proceeds inductively. Consider a bound return Zi , and assume 
that the w*-vectors split correctly at all returns prior to time i. Let •) denote the angle between 

two vectors, and let u = (^i^- 

Case 1. Zi is in a fold period. Let j < z be the largest integer such that the fold period 
initiated at time j remains in effect at time i, and let zq = 4i{zj). Then proving w* splits correctly 
is equivalent to proving 

Z{DT'-\zj)u, r(</)(z,)) <£odc{z^). 



92 



We compare this inequality to 

Z{DT'-'{zq)u, t(0(z,_j)) <eodc{z,_,), 

which we know to be true by (IA3). Suppose Zi^j G C^''\ Then 

- Z{DT'-^{zj)u, DT'-^{zo)u) « e-f^^:'-!) « ddz,) by (IA6); 



- Z{T{4}{zi), T{(j}{zi^j)) < 6 4 « dc{zi) hy Lemma 4.1 
-\dc{z,)~ dc{z,-,)\ < e-/5(»-J) + &^ « dciz,). 

Case 2. Zi is not in any fold period. In this case let j < i be the last free return, so that the 
bound period initiated at j remains in effect at i and w* = DT^~^ {zj)w* . We split 

w*{zo) = Aci-j + Bu; 



ei-j{zj) is defined (even though i — j > £{zj)) by (IA6) and Lemma 4^. We argue as above that 
DT'^~^ {zj)u splits correctly at Zj. It remains to check that adding A- DT^^^ {zj)ei-j will only change 
the angle of B ■ DT'^^{zj)u by << e^"^'"-'^ < dc{zi). This is true because 

\\A-Dr-^iz,)e,^,\\ < -yj^^h^-' < < b"^ \\B ■ DT^-^ iz,)u\\. 

□ 

B.7 Distortion during bound periods (Sect. |4.c{| ) 

Sublemma B.5 

^ A 
tl dc{zi) 



Proof: Since j^^ — z^j < e for all s < /i, we have < 2e Let ho = owdtw I -'^'^S'^l- Then 



A. 



^ dcAzA ^ l-e-('3-a) 



■ dc{zi) . 

provided S is sufficiently small. Also, 



ho 



E^TT^T < iyK{e"\\DT\\y)5 « 1 



by our choice of Hq. 



□ 



Proof of Lemma 4.9: (cf. BC2| , Lemma 7.8) Assuming the lemma for all i < /i, we give the 
proof of (j^) for step /i; the bound in is proved similarly. For notational simplicity, we drop the 
hat in w*(Co)- 

Case 1 No fold period expires at and /i—l is not a return time. In this case (•) — DT{-)w'^_i{-). 
Writing C = a - 

w*_i{zo) 



ll<-i(^o)ll 



and u' 



l<-i(Co)||' 
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we have 



^ Ml_^ WC'u'W ^ M;„i / \\C'u'-Cu\ 
M^_i ■ \\Cu\\ - M^_i \\Cu\\ 



< >-i (1 I \\C' -C\\ ^ \\Ciu-u')\\ 



M, 



^-1 



\\Cu\\ 



\\Cu\\ 



Since ||Cu|| > \\C-C'\\ < K\£,i_i - Zi-i\ and ~ \9'-e^-i\ < Kbi we h&ve 



M' 



< 



M: 



1 + 



V-i 



dc{zn-i)J ' 



Case 2 — 1 is a return time. Then 

w*_i(zo) = A{z^-i) ■ e(z^_i) + B{z^-i) ■ wq. 

Let 



^0 — IT—; -, — -DO 



i«^;-i(^o)ii' "'^ ik;-i(^o)ir 

Then since w'^izo) = -B(2^_i) • DT{Zfj,-\)'WQ, we have 

M^_i ■ |So| ' ||C«;o|| ■ 

Also with |Bo| ~ dc{zij,-i) and |Bq — Bq] < — + ||e — e'||, we get 



I- 



< K 



A 



(32) 



For the last ratio, 



\C'wo\\ 



< 1 + K\^^-i - z^-i\. 



WCwoW 

This finishes the computation for the magnitude. We record also the estimate 

\Ao-A'o\<KA^_, 

for use in Case 3. 

Case 3 There exists a return time j whose fold period expires at time /i. In this case 
w;{zo) = B{zj) ■ DT>^-^{zj)wo + A{zj) ■ DT'^-\zj)e{zj). 

Let 



Bn = 



Ao 



Aizj) 



\^*izo)\\ ' lk*(^o)|| ' 

C = DT^-'{zj)wo , Y = DT"-^ {zj)e{zj) . 

As before, all the corresponding quantities for carry a prime. Then 



A^^Mj \\B',C' + A',Y'\\ \\C'\\ \B^ 

Mj \\BoC + AqY\\ - Mj \\C\\ \Bq\ 



1 + 



C C_ , A'„Y' _ AqY 

IIC'II IICII + B'JC'W Bo\\C\\ 



c -1 


AoY 




~ BollCll 
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Since 



and 1^ < d^izj), it follows that << 1, giving 



M'^^M'j \\C'\\ \B',\ 



- M, \\C\\ \Bo\ 



c 



|C" 



\c\\ 



Since both {^sl^^i and {^sj^^, are bound to a critical segment {?7s}^^0' ^^o G T^jv, we have 



B',\\C'\ 



B4C\\ 



\\cj 
\\c\\ 



< 



A, 



1 dcils) 



<l + K J2 



A 



s+j 



A,: 



1 dc{zs+j) 



where 



A,=^(if&)i|z,_,-6-,| 



(33) 



The factor j^j^ is estimated in (^). This term has no cumulative effect because it is a one-time 
addition to the exponent in the distortion formula for any given return. Next 



c 


c 


\\C'\\ 


\\c\\ 



< 



where 6 is the angle between C and C", which is smaller than A 



A',Y' 



AoY 



B'oWC'W 



Bo\\C\\ 



< 



\Ao\ \\Y'-Y\\ 



\Bo\ \\C\\ 



Now 
A' 



Bo\\C\\ 



B'oWC'l 



\Y'\ 



For the first term we have 

l^ol 



1 



\\Y'-Y\\<{Kbr-^\C,^z,\, 



and ||C|| > 1, where the estimate on \\Y' — Y\\ is from (||) in Corollary 2/1. For the second term, 



Ao 



Bo\\C\\ 



B',\\C'\ 



1 



< 



\B'o\ \\C\ 



^0 So 



1 - 



\\c\\ 



ddz,) \\A'^\ 
We again estimate term by term: For the first term, 



Bo 



1 



dc{z,) ■ \A',\ 



Bo 



^-1 



< 



{Kby 



A, 



< 



Ao 
A', 



{KbY 



1 



\\C'\\ 

\\c\\ 



\C' 



dc{zj) dc{zj) dcizj) 



A, 



because b'^^' < dc{zj) by the definition of fold period. For the second term, 



{Kby 



dc{zj) 

Finally, for the third term, we have 



Ao-A' 



A' 



< -^^ '- A,,-. 

- dciZj) ' 



{Kby 



dc{zj) 



1 



\C' 



\\c\\ 



^ {Kby-^ ' 



A., 



dc{zj) dc{zs+j) 



where As is as in (|33|). We also have 6~2- < dc{zs+j), for no fold period starting at time s+j 
extends beyond index /i. Also, • A^ < Aj for all s, < s < /i — j. Therefore the third term is 
again bounded by K-j^f:^. 

Observe further that if we replace zq by another point which is bounded to zo, the same 
argument above continues to work with Ai(^Oj -^^o) replaced by Ai(^o:^o)- This completes the proof. 

□ 
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B.8 Quadratic behavior (Sect. |4.c{| ) 

Let ^o(s) and zq be as in Lemma [4.1 1| . We begin with the following 

A priori estimate on ^^(s) — : (cf. ||BC2 |, p. 144-147) Let to{s) be a unit vector to 7 at £,o{s), 
and let = DT^'to- We split to using to get 

to = Aoe^ + So(;), so that = AoDT^'e^, + B^w^. 

Writing 

u;^ = «;^(0) + {w^ - = w^{Q) + (w; - u;;(0)) + [E^ - £;^(0)) 

and 5';^ is the collection of j such that the fold period begun at time j extends beyond time fj,, we 
have 



where 



t^{u)du = w^{0) / Bo{u)du + I + II + III 



(34) 



where 



AoDT^e^, II 



Bo{w*~w*m, III^ / Bo{E^-E^iO)). 



Since w 1, ||/|| < {KbYs. We claim that 

||//||, ||///|| < AV"^||u;;(0)|| / u{snv\z,-Un)\) du. 



i<ti 



The norm of // is estimated using the distortion estimate in Lemma 4.9. To estimate we 
have, for each j S S*^, 

< {Kbr-^A, - A,m + \A,iO)\ ||OT^"^"(C,>fe) - DT^^-^{z,)e{z,)\\. 



From the distortion estimate in appendix | 

\Ao - Aom < K\\w* {Q)\\e^"^ sup \z, - 



For the second term we have |^j(0)| < ||w*(0)||e"-' because w*{Q) splits correctly at time j, and 
||w*(0)|| < e"^|lt<(0)|| byLemmalJ. Finally, \\DT^'~l {^j)e{£,:j)- DTf"-^ {zj)e{zj)\\ < (Kby-^l^j- 
Zj\ by Corollary and Bo{s) w 2Kis. 



4.11 



Proof of Lemma 



the dominating one. Let 



We will show that for the /i and s in question, the first term in (p4p is 



where K is the constant in the bound for ||//|| and ||///|| above. We choose /xp large enough that 
570^*05-/3^0 << 1^ and assume 6 is small enough that U^„S'^ << 1. We will show inductively first 
the weaker statement 

„2 



(i) \^jis)-Zj \ < UjS 
and then the stronger statement 

(ii) |C,(S)-Z,| =Xi(l±£i)|h, 
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Assume this has been done for all j < To prove (i) for j = /i, we need to first verify that 
C/^s^ << 1. In the case where n > hq, we use 

sup||«;*(0)|| < e"^||«;;(0)|| < e'"^\\w,{Q)\\ < Ke'"^\\w,^m\\ 



(see Lemmas 4.7 and 4.6) combined with (ii) for step /i — I to get 
Noting that Bq w Kis^ , we see from our a priori estimate that 



< lkv(0)ll^is + {Kbfs + 2U^ / ifu [sup|z,-e.H|] rfu. 
With the quantity inside square brackets being < U^v? by (i) from the previous step, this is 

The proof of (ii) for step /i now follows immediately. □ 



B.9 Proof of Lemma ^ (Sect. 



We begin with a scenario for which one sees easily that the assertion in this lemma holds: Suppose 
for \ < j < i ~ s, \\DT^ {zg)\\ > for some k >> 62 , and that Zs is bounded away fromC(°). Then 
ei^s{zs) is well defined and has slope > K~^. Suppose, in addition, that Zg is out of all fold periods, 
so that Ws is a 6-horizontal vector. Then 

\\Dr-%Zs)\\ \\ws\\ <K\\DT-%Zs)ws\\=\\w,\\. 

This together with \\ws\\ > ^ (which follows from ||w*|| > e^'') gives the desired estimate. 

Now, intuitively, the behavior of ||_Dr^(zs)|| is a little different just before or after a return to 
C^"-*. This motivates the following definition: If t is a return time to C*-^'' for zq^ let it denote its fold 
period and let It :— {t — 5£t,t + it). 

Claim B.l By modifying It slightly to It — (t — (5 ± e)^t, i + (1 ± £)it), we may assume they have 
a nested structure. 



Proof of Claim \B.]\ : We consider t — 0, 1,2,--- in this order, and determine, if t is a return 
time, what It will be. The right end point of It is determined by the following algorithm: Go to 
t + it, and look for the largest t' inside the bound period initiated at time t with the property that 
t' — 5£t' < t + it. If no such t' exists, then t + it is the right end point of It- If t' exists, then the 
new candidate end point is t' + it' , and the search continues. For the same reasons as in Sect. 4.1, 
the increments in length are exponentially small and the process terminates. 

As for the left end point of It, it is possible that t — 5it G It' for some t' the bound period 
initiated at which time does not extend to time t. This means that it' « it, and since we assume 
a nested structure has been arranged for It' for all t' < t, we simply extend the left end of It to 
include the largest It' that it meets. <^ 

Let us assume this nested structure and write /* instead of /* from here on. 
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Claim B.2 For s ^ Ult, we have, for all j with 1 < j < i — s, 

\\w,+j\\ > bi\\w,\\. 



Proof of Claim We fix j and let r be such that Zr makes the deepest return between times s 
and s +j . Let j' be the smallest integer > j such that Zg+j' is outside of all fold periods. Then from 
Sect. 4.2 , it follows that 

\\ws+,\\ > K-'"'<^^'-^^\\w,+,,\\ > K-'''^j'-^^dc{zr)\\w,\\ « K-^'^X^^'-^h^Ww^W. (35) 

Case 1. s + j ^ Ir- In this case, 6ir < j since Ir is sandwiched between s and s+j, 
and j' — i < tr because r is the deepest return. The rightmost quantity in ( p5| ) is therefore 
> K^^'-hi-W'WsW > bi\\ws\\. 

Case 2. s + j ^ Ir- The argument is as above, except we only have 5£,- < j. 
This completes the proof of the claim. 



As noted in the first paragraph. Claim B.2 implies the assertion in Lemma |6j for s ^ (Jit 
provided Zs is bounded away from C'"'. This last proviso is easily removed by considering Zg+i if 
necessary. 

It remains to prove the lemma for s € Ult- Let Ir be the maximal /^interval containing s. 
Observe that 6£r < KaOs (recall that zq obeys (IA2)) and \\wi\\ > e"^ ' for some c" > 0. If i G Ir, 
then WDT'-'izs)]] < K^'^^ « e^""' < e-^'=""e'="' < e-i'="'\\wi\\. If i ^ Ir, let s' = r + 4. Then 
s' ^ Ult, and 

\\Dr-'{zs)\\ < \\DT''-'iz,)\\ ■ \\Dr-'' iz,,)\\ < K""'" ■ Ke-^'^' \\w,\\. 



B.IO Initial data for critical curves (Sect. p.'Sj) 



Proof of Lemma |6.4| : Let Ji :— [a — p^*, a + p^*]. Assume for all i < n that the following has 
been proved: 

(i) JiCA,; 

(ii) Tl{a) has a smooth continuation on Ji and C'^^^ deforms continuously; 

(iii) for allzer,,,, \\I^\\<K\ 
We now prove (i)-(iii) for i = n. 

First we verify that for all a € Jn and zo £ r„_i^„_i, (IA2) and (IA4) hold up to time n. This 
is true for a = a. For a G J„, |zo(a) — zo{a)\ < p^^K^"^, so that \zj{a) — Zj{a)\ < p'^^K^^ for all 
j < n. We may assume that pK is << 1. It then follows from the discussion at the beginning of 



Sect. 6.3.1 that r„^„(a) is well defined, proving (i). 

To prove (ii), we fix an arbitrary a € J„, a component Q'""^) of C^"^^\ and show that every 
segment of 9i?„(a) n (5'^"~^-'(a) has a continuation to a segment of 9i?„(a) n Q*^"~^-'(a). Let a) be a 
segment of this kind, and let w(a) := T1^{2T^^Ld) where 2T^"uj refers to the segment in dRo with 
the same midpoint as T^"uj and two times as long. Observe that as we vary our parameter from 
d to a, the segment uj{a) cannot intersect the horizontal boundaries of g("-i)(a). Thus the only 
way uj{a) can fail to traverse fully Q^"~^-'(a) is that it has moved sufhciently far from uj^a) in the 
horizontal direction. We know this cannot happen because \T^ — T"\ < p^"K" which is << p". 
This proves (ii). 

It remains to prove (iii). Consider z{a) = {x{a),y{a)) G r„_„(a), and let y — 'ip{x,a) denote the 
C^(6)-curve in 9_R„(a) containing z(a). Then 

qnix{a),i>{x{a),a),a) = dx^{x{a),a) 
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where qn{x,y,a) is the slope of the contractive vector of order n at z — {x,y). Taking derivative 
with respect to a on both sides of the last equation, we have 



dxqn ■ ^ + dyQn ■ {d^lp ■ ^ + 9a -0) + daQn 



da 



This implies 



da dxqn + dyQu ■ dxi^ - dxxil^ ' 



(36) 



Since S^V', dxxi^ — 0{h), \dxqn\ > Ki and \dyqn\ < K (see Corollary and Lemma |2.9| ), 
the denominator on the right-hand side is bounded away from zero. In the numerator, we have 
\dyqn\-: \da<ln\ < K, and we need to estimate da<t>{x, a) and dax4>ix, a). 

For this purpose we write the horizontal curve y = ip{x, a) in parametric form x = X{t, a), y = 
Y{t, a) where t is the x-coordinate of T~"{x, y), i.e., (t, ±b) £ ORq and 

iX{t,a),Y{t,a))^T:{t,±b). 

Let t = t{x, a) be defined by tpix, a) = Y{t{x, a), a). Then 

datp = dtY{t, a) ■ dat{x, a) + daY{t, a). 

Clearly, \dtY{t,a)\ < K'^h and \daY{t,a)\ < A'". One way to bound dat{x,a) is to write it as 

daXit, a) 



dat{x, a) 



dtX{t,a) 



Since \dtX{t, a)\ > 1 (recall that T"|9i?o is controlled), this term is also < K^. Similar considerations 
yield \dax'>P{x, a)\ < K". We have proved ^ < K". The corresponding estimate for ^ follows 
immediately since 

dy c, idx 
da da 



We record an estimate needed in the proof of Lemmas 6.5 and 3.6. Taking derivatives with 
respect to a one more time on both sides of ( ^6| ) and estimating corresponding terms (using again 
Corollary 2/1 and Lemma 2^), we obtain |^^| < AT". This estimate requires that Ta.b be . 

Recall the following lemma due to Hadamard: 

Lemma B.l (Hadamard) Let g e C^{0,L) be such that \g\ < Mq and \g"\ < M2. //4Afo < , 
then 

\g'\ < yMo(i + M2). 



Proof of Lemma |6.5| : Let z^") — {x^"\y^"-^). For our pusposes, let g{a) = x^"\a) — x^" ^■'(a) 
and L = 2p2". Then A/o = 6t and M2 = AT". Thus < fotAT" < fet. A similar estimate holds 

fory("'. □ 



Proof of Lemma |6^: Let z"(a) = (x"(a), y"(a)), 2™(a) = (x™(a), 2;'"(a)), and let y = ip{x,a) 
be the C^(fo)-curve segment in dRn containing both z"(a) and z™(a). Arguments similar to those 
used to prove |9a;a'0| < can also be used to prove that the C^-norm of V' is < K^- 

Let Pn and Qn be the numerator and denominator on the right hand side of (|3^) , and similarly 
for Prn and Qm- Then 

dx dx PnQrn PmQn {P^i Pfii^Qn {Qm Qn^Pn 

da da QnQ^n QnQm 
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As observed in the proof of Lemma 6.4, \Qm\, \Qn\ > K'^ . \Qm\, |P„| < K"^ . It remains therefore 
to estimate |Q,„ — Qn\ and \P.m — Pn\- Let (j„ and q,n denote the slopes of e„ and e™ respectively. 
Fixing a and omitting it in the arguments of the functions below, we have 

\Q,n-Qn\ < |5,q™(z™)-9,g„(z")| + |52,(7,^(z™)-5,V(2"')-aj,g„(z")-a,V(^")l 
The second difference, for example, is 



This is <(Kb)- since < if", < K (Corollary^, |9™(2") - g„(z")| < {Kby 

(Lemma P]) and |z" - z"| < (iffo)? (Lemma ^Ig). The other terms in |Q„ - Q„| and |P„ - P„| 
are estimated similarly. □ 



B.ll Dynamics of critical curves (Sect. |t).4| ) 

Proof of Lemma |6.8| : Let zq be an arbitrary critical point. First we observe that as funct ions 
of a, Zi{a) and zo{a) move at very different speeds: ^ > by Proposition 6.1, 

whereas from Sect. ^ we have ||^lo(a)|| < K. 

Next we consider Zi{a) € (5''^~^'(a) \ Q^'^\a) for some k « i, so that (l)a{zi{a)) G c'Q''''^-^' (a), 
and study the relative movements of Zi, (f>{zi) and the relevant critical regions as a varies. For 
dcfiniteness, let us assume that Zi is in the right component offQ^'^^^^ n Rk) \ Q*-*^-* (which we call 
A), and that it moves left as a increases. (See Fig. 1 in Sect. |l.2| .) In horizontal distance, it follows 
from the first paragraph that relative to 4>{zi), Zi is moving left at a speed > if^^e" — if, which we 
assume to be >> 1. We do not have analytic estimates on the relative vertical movements of (\>{z.i) 
and Zj, but note that since zi ^ 9i?fc, it must enter A through its right vertical boundary and exit 
through the left. As zi meets these vertical boundaries, it crosses them instantaneously due again 
to the horizontal speed differential between zi and the critical points which determine these regions. 

What we have shown is that the function a i— > 0a(zi(a)) is continuous except at a discrete set 
of points corresponding to when Zi{a) crosses a vertical boundary of some Q^^^K If a and a! are the 
entry and exit parameters for Q^^"^) \ Q^^^ as above, we have \a — a!\ < p''~^{K~^e" — K)~^, and 
consequently \(j)a{zi) — 0a'(zi)l < K' p^~^e~'^^ . As Zi crosses the vertical boundary into Q^^\ a jump 
in (/'a(') occurs due to our rule for selecting binding points; this jump is < . 

As we continue to move toward the cricial set, either 7^ ends or we enter the "last" Q'^^^ available 
at step i, with k 9i. Let a be the parameter that corresponds to the end point of 7^ or where 
dc{a){zi{a,)) = e~~ , whichever is reached first, and let z = (:j)a{zi{a)). We will use z as our "binding 
point" for 7,^. The "error" in this choice for Zi{a), i.e. | \zi{a) — z\h — dc(a)izi{a)) |, is less than the total 
variation of a i-^- cj)a{zi{a)) between a and a. We have proved that this is < Ke^"dc{a){zi{a))+Kb^~ 
where p'' ~ dc(a)(^» (a))- □ 



Proof of Lemma 6.9: Let p = min {pa{zi{a)) : Zi{a) G I^ij}- Then by Corollary 4.2(a) and the 



last lemma, p < K\ii\. Assertion (a) in Lemma |6.9| is obvious for j < £ where £ is the common fold 
period. For i < j < p, we have: 



\zi+j{a) ~ Zi+j{a')\ < length(tjj) 



Since Zi is outside of fold periods and Wi splits correctly, we have, for j > £, \\wi-^-j\\/\\wi 
e~^\\wj{zi)\\. Furthermore, if zq = 4>{zi) and p = p{zi(a)), then 

e->^\\w,{zM ^ e-nv^,{zo)\\ ~ e-^\\w,{z^{a))l 
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the first ^ coining from Lemma |4.9|, and the second from the fact that \(j3a{zi{a)) — (j)a{zi{d))\ < 



e << for j < K\fi\ < Kai. Thus using the distance formula (10) in Lemma 4.11 for Ta, we 
have 

^ ^ e''^h\w,{zoi~a))\\ ^ l|z,+,.(a)-z,.(a)| < 
II 'I II p M M 

This completes the proof of (a); (c) follows from || ii;p(zi(a))|| ^ ||wp(zi(a))|| and Proposition |6.l|. 
It remains to prove (b). From (a) we have that z^+p is out of all fold periods whenever Zi+p{d) is 



To show that the slopes of Ti+p are < K{S), we use Lemma 6.3: the w^+p-vectors are b-horizontal, 
so it suffices to show that \\ws\\ < K\\wi+p\\ for all s < i + p. For s > i, this is true by comparison 
with a = a; for s < i, \\ws\\ < \\wi\\ because Zi is a free return. Finally, the small slope of LOp allows 
us to reverse the inequalities displayed above to conclude that \ujp\ > ^e~'^^. □ 

B.12 Distortion estimate for critical curves (Sect. |t).4|) 

Let J be a parameter interval satisfying all the assumptions made in Proposition |6.2| , and let a, a' e J. 
Assume that Zi{a) and Zi{a') are free returns, and that they lie in the same I^j with /i < ai. 

Write Co (a) — Zi{a) and 10^(^0(0)) = DTj^{£,i^{a))(^\^ . Let p — p{zi{a)) be the bound period and 
zo(a) — (f>{zi{d)) the binding point in the proof of Lemma |6.9| . For k < p, let {^^.(^0(0))} be 
given by the splitting algorithm taken with respect to the orbit segment {^fc(a)}fc=o' ^^'^ write 
^fc(Co(a)) — Affce*^'=(^"('^^). The corresponding quantities for Co(a') = Zi{a') are defined analogously. 

Sublemma B.6 For k < p, 

fc-i 



Mfe(Co(a')) A4(Co(a)) < 



Mfe(eo(a))' MkiCoia'))- f^^ dc{z,{a))- 

and 

MM) - Oki^oia'))\ < {Kb)iAk^i{a,a') 

where 

A, (a, a') = ^(X&)t (|e,_.(a) - + l« - 



Proof: The computation is similar to that in Appendix B.7, modulo the following adaptations to 



accommodate for the fact that different parameter values are involved in the present situation: 

(i) Replace \DT{0 - DT{C)\ < ~ C'l by 

\DTaiaa)) - DTa>{aa))\ < Kil^a) - C(a')| + |a - a'\). 

(ii) Replace |e - e'| < - by 

\e{a)-eia')\<K{\aa)-aa')\ + \a-a'\). 

(iii) Replace \Y - Y'\ < - C\ by 

\Y{a) Y{a')\ < (if6)^-^(|C(a) - ^K)! + l« - «'!)• 



□ 



Next we prove a version of Sublemma B.(; with ^ replaced by Ui{a) 



Wi(za)(a) 
■~ ||™.(^o)(a)||- 
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Sublemma B.7 



\\DT'^^,{Ua'))u.{a')\\ 

Proof: The proof uses the fact that both Ui{a) and Ui{a') spht correctly. Writing 

Ui{a) = A{a)e{a) + B{a)(f 
we have 

DTP{(oia))u,ia) = A(a)I?Tf (Co(a))e(a) + B{a)wpi^oia)). 

The proof is similar to that of Case 3 of Lemma O, and Sublemma is used to compare Wp(^o(a)) 
and Wp{^Q{a')). □ 



Proof of Proposition 6.2: In view of Proposition 3.1, it suffices to show that there exists a 
constant K > such that 

j_ I w„(zo(a)) I 
I Wn{zo{a')) I 

Divide the time interval (1, n) into bound and free period according to Lemma |6.9| . As usual we 
denote free return times as t^, 1 < fc < q, and the bound period at as pt^.. Write 



log 



\w„{zo{a))\ 



lknU(a'))ll 



k<q 



k<q 



where 



SI = log 



\\DTl-{ztM)utAa)\\ 
\DTinztM))ntAci')\\ 



\DTy^-^''{zt,+,,{a'))ut,+,A<^')\\ 



First we prove that S'^ < K. Since 7j nC('') = for tk +Pk l£ j l£ tk+1, it is straightforward 

to see using Sublemma B.6 that 

^^'<f E (k,(a)~z,(a')| + |a-a'|). 
j=tk+Pk 



The effect of |a — a'| can be ignored since |a — a'| < e ™. By Lemma 6.7, the slopes of are 
uniformly bounded and the length of 7j grows exponentially, so 



j=tk+pk 

Again by Lemma |6|(b), \^tk+^\ > ^|7*J- Therefore 5^' < K. 

To estimate X]fc<q "^fc ^-PPly Sublemma p3.7[ The effect of the term |a — a'| can again be 
ignored, so that 

k<q k=l 

where "/ti, G I^kjk ■ To estimate this sum, let m(fj,) = max{tk '■ 1-J.k = fJ-} for each fi. Using the fact 
that I 7tj.^i |> i^|7tj,|, we conclude that 

y 5^ < b:^ < < y i,. 



k<q 

This completes the proof. 



k<q 



□ 
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